2003-samarbeidet er "Me Against the Music" (første singel fra Madonnas American Life). Dance-pop med gitarriff; tekster feirer kvinnelig bemaktelse. Video viser begge dansende i klubb og LA-gater. Nådde #1 i USA, UK, Canada, Australia. Grammy-nominert.