El británico Guy Sigsworth produjo la canción, años después de trabajar con la artista en la balada «Everytime» de "In the Zone" (2003).