As Long as You Love Me Backstreet Boys
Madonna was already performing her hit 'Give It 2 Me', when she then mixed into PSY's huge hit 'Gangnam Style'.
While PSY sang the lyrics, Madonna performed the now famous dance routine to the song.
The concert, in Madison Square Gardens, New York was part of Madonna's world tour.
Watch Madonna and PSY perform 'Gangnam Style':