Primeramente fue lanzado a la venta en Norteamérica y después al resto del mundo, respectivamente.
La canción fue escrita por Furtado, Timothy «Timbaland» Mosley, Jim Beanz y Nate Hills.
La canción fue estrenada como el primer sencillo internacional en mayo de 2006.
La canción fue uno de las primeras grabaciones en que Furtado y Timbaland trabajaron en el Hit Factory Recording Studios de Miami, Florida.
Mientras escribían las pistas para el álbum, Furtado y Timbaland escucharon música popular de los 80's por los Talking Heads, Blondie, Madonna, The Police y Eurythmics.