 While rehearsing for their performance at the 2003 MTV Video Music Awards, Spears played a finished version of "Me Against the Music" to Madonna. After Madonna commented that she liked the track, Spears asked her to do the song with her. RedZone then handed "Me Against the Music" to Madonna, who arranged and recorded her vocal additions on her own, therefore making the song a duet. Spears, who has been a Madonna fan for years, was "beyond surprised" when she heard Madonna's verse. She said "I just asked her to do a little thing, but she really went there. She did a lot of stuff to it." Jive Records hoped "Outrageous" would be released as the first single from the album, but Spears pushed for "Me Against the Music". After she performed the song for the first time at the 2003 NFL Kickoff Live, Spears refused to answer if it was the first single from the album, but said that "there are some surprises that are going to come up in the song that I'm really excited about." On September 16, 2003, it was confirmed that "Me Against the Music" would be released as the first single from In the Zone.
