Madonna gave her fans a surprise last night (November 13) after she performed with global superstar Psy.

The Korean has achieved worldwide fame in recent months for his YouTube hit 'Gangnam Style' and it seems he has been enjoying a jet set lifestyle.

Psy appeared at the MTV EMAs in Germany on Sunday (November 11) but he managed to fly over to America in time to perform a cameo at Madonna's Madison Square Garden show in New York two days later.

The Queen of Pop played the 'Gangnam Style' beat before singing 'Give It 2 Me'.

Psy then appeared from under the stage as they broke into his famous song, with Madonna even doing the dance routine.