During rehearsals for the 2003 MTV Video Music Awards, Spears played Madonna the track and asked her to do the song with her.
Potem, ko so nekaj časa preživeli skupaj v noči v New York Cityju, sta Christopher Stewart in Penelope Magnet pričela delati na pesmi za Britney Spears.