La canción fue escrita originalmente con la cantante de pop estadounidense Britney Spears en la mente, pero su disquera rechazó la canción y en su lugar se la ofrecieron a la cantante de R&B Mary J.