After bonding with Spears during a night in New York City, Stewart and Magnet started working on the song for her.
Pesem je izšla 20. oktobra 2003 preko založbe Jive Records kot prvi in glavni singl z albuma.