Kylie Minogue
We wouldn't call it a brand new dance—but the Australian pop star still had everybody doing "The Locomotion"!
Katherine Jenkins
The season-14 runner-up performed il duetto with Plácido Domingo of the operatic "Come What May."
Justin Bieber
They can't get enough of the Biebs on this show. He was back in the first week of season 15 to warble "As Long as You Love Me."
Sugarland & Matt Nathanson
The trio joined forces for "Run" on the first results show of season 14.
Justin Bieber & Boyz II Men
The teen heartthrob teamed up with the man-band to perform "Fa La La," off his new Christmas album, Under the Mistletoe.
Blake Shelton
The country artist and Voice judge had the ballroom rockin' to "Footloose."
Kristin Chenoweth
The Tony Award winner showed up on both shows during Broadway week.
Pia Toscano
She didn't win American Idol, but Pia got a plum performance slot while flame-for-awhile Mark Ballas did a rumba demo.
New Kids on the Block & the Backstreet Boys
The back-in-action boy bands strutted their right stuff right here—and season one contestant Joey McIntyre got to show off some of his moves!
Florence + the Machine
DWTS knew to pencil in the British newcomer just as her dog days were ending.

