La canción fue escrita y producida por el equipo sueco, Bloodshy & Avant, que co-escribió y produjo "Toxic" y "Showdown", habiendo también colaborado con Christina Milian, Sugababes y Ms.