During her concert at Madison Square Garden in New York, Madonna brought out special guest Psy, and danced with him for a mashup version of his hit song, “Gangnam Style,” mashing it with her hit "Give it To Me."

The Korean sensation's "Gangnam Style" music video went viral after being posted on YouTube in July, with more than 130 million views from 220 countries around the world in less than two months, according to the Korean Herald.

In the U.S., the single recently broke into ITune's Chart Top 20, and Psy performed the dance on MTV's VMA Awards and at the MTV Europe Music Awards.

Psy, whose real name is Jason Park, said he still has no idea how his song has taken the world by storm, in an interview with Ryan Seacrest. He has been singing in South Korea for 12 years and is a massive star there, but calls himself a "rookie" when it comes to fame in America.

Psy has definitely been noticed by celebrities in the states. LMFAO remixed his mega-hit, and actress Milla Jovovich recently showed off her dance moves to the song. Artist T-Pain tweeted, "GANGNAM STYLE live looks pretty much like to most fun thing ever!" Everyone from Heidi Klum to Britney Spears has tried to learn the moves of the South Korean sensation.

Madonna-fan Britney Spears admitted in September that she wanted to learn Psy’s moves.

"I am LOVING this video -- so fun! Thinking that I should possibly learn the choreography. Anybody wanna teach me?! Haha" she wrote on her Twitter.

Ellen DeGeneres made it happen, surprising Spears by bringing Psy out to show. DeGeneres encouraged Spears to remove her four-inch heels before trying the moves; however, Psy told her to keep the shoes on, saying, the spirit of the dance is to "dress classy and dance cheesy."

Check out Psy and Madonna performing a mash-up of ‘Gangnam Style’ below: