Por su parte, Britney Spears no había tenido un sencillo exitoso en años en las radios de los Estados Unidos, luego del fracaso de los sencillos de "Britney" lanzados en el país; mientras que Madonna no había logrado figurar con fuerza en el "Billboard" Hot 100 con los sencillos de "American Life".