Madonna is always one to jump on the latest and greatest dance craze. During her New York concert, the Material Girl performed "Gangnam Style" with Psy.

The Korean singer, who flew to NYC from Germany for the show, rocked it out with the pop legend ... showing off his killer moves.

Seeing Madonna crawling through Psy's legs was a bit awkward, but we couldn't stop watching. You go, boy!