It was a musical celebration for the finale of Dancing With the Stars last night. Not only was former American Idol-contestant-turned-country-singer Kellie Pickler named champion, but the show had some top-notch dance-inducing performances courtesy of Psy and Pitbull.

Dressed in a golden matador jacket, the "Gangnam Style" rapper brought out a gaggle of dancers to perform his latest single “Gentleman” with its accompanying hip-shaking choreography. (Find out about the K-pop origins of the dance here.) Be sure to pay attention at the 3:00 mark where a Dancing With the Stars pro slips up and moves when everyone's frozen. Pssh, replace him with Psy!!

Pitbull also came through to bring more international flavor to the finale for the first TV performance of salsa-inspired single "Manos Pa'rriba." While the Miami rapper didn't work the entire stage a la Psy, he did show off some slick salsa footwork. But we think he was just being modest; he's totes on Dirty Dancing: Havana Nights level.

Watch them bring the heat above and below!