'Dancing With The Stars': David Arquette Gets Cut

The field of competing couples on the 13th season of "Dancing With The Stars" was trimmed down to five Tuesday night after David Arquette and partner Kym Johnson were eliminated from the show.

Nancy Grace and Tristan MacManus, who were the other couple in the bottom two, got to keep their dancing shoes for another go next week.

"This has to be a mistake!" Arquette joked when his name was called. "This is my show! I love all the people I got to know and dance with. This whole production is top-notch, and thank you to all the fans!"

"I'm going to take a lot away from this experience," Arquette said in his goodbye video. " 'DWTS' was an experience of a lifetime. You learn things about yourself you never thought possible."

The latest elimination show was as packed with headlining performers as ever. Teen king Justin Bieber kicked off the show with a lively performance of his hit "Never Say Never" and later returned to the dance floor with Boyz II Men to perform their Christmas collaboration "Fa La La" from his just-released holiday album, Under the Mistletoe.

Bieber and the Boyz weren't the only artists to take the "DWTS" stage Tuesday night: Rising star Christina Perri sang "Arms," while 17-year-old ballerina and cancer survivor Victoria-Rose Viren performed a moving duet in front of Perri.

Other fun performances included the encore dance of the night, the honors for which went to Team Paso Doble (Ricki Lake, Rob Kardashian and Hope Solo), who reprised their "powerful" dance to Evanescence's "Wake Me Up Inside." Seasoned pro Derek Hough also performed a fun routine with fellow pro Allison Holker.

Heading into the eighth week of competition, Lake and Hough are sitting pretty at the top of the leaderboard, followed closely by fan favorite J.R. Martinez and his partner Karina Smirnoff, "dark horse" Rob Kardashian and partner Cheryl Burke, and Hope Solo and Maksim Chmerkovskiy.

Were you surprised to see David go? Let us know in the comments!