De 2003 collaboratie is "Me Against the Music" (lead single van Madonna's American Life). Dance-pop met gitaar riff; teksten vieren vrouwelijke emancipatie. Videoclip toont beide dansend in een club en LA straten. Hit #1 in VS, UK, Canada, Australië. Grammy-genomineerd.