En un principio, la canción fue escrita para la cantante estadounidense Britney Spears, con quien ambos habían trabajado previamente en la canción de 2003 "Me Against the Music".