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.
Ko sta se ponovno srečala z Britney Spears ponoči v New York Cityju z namenom, da »vstopita v njen svet«, kot je razložila Penelope Magnet, jima je bilo lažje »resnično pisati in vedeti, kaj bi rekla in česa ne, spoznati njen resnični značaj«.