La canción fue producida por el dúo sueco Bloodshy & Avant —conformado por Christian Karlsson y Pontus Winnberg—, un año después de haber producido varias canciones para "In the Zone", incluyendo «Showdown», «Toxic», «I've Just Begun (Having My Fun)» y «Do Somethin'», siendo esta última inédita hasta la publicación de "Greatest Hits: My Prerogative".