Sin embargo, durante los MTV Video Music Awards 2003 —en los cuales Britney Spears se presentó junto a Christina Aguilera, Missy Elliott y Madonna, y protagonizó junto a esta última un polémico beso— Britney Spears invitó a Madonna a colaborar en "Me Against the Music"; Madonna accedió y el lanzamiento del primer sencillo de "In the Zone" fue postergado por unas semanas, para reestructurarlo y convertirlo en un dueto.