'DWTS' Contestants Kick Off Season 13!

The new cast of "Dancing with the Stars" took the floor Monday to debut their dance moves.

Chaz Bono, the much-talked about transgender contestant, proved he was ready to rumba with partner Lacey Schwimmer. Judges Bruno Tonoli, Carrie Ann Inaba and Len Goodman were duly impressed. Watch the performance!

Clean-shaven David Arquette waltzed with two-time champ Kym Johnson around the floor like an almost pro. Daughter Coco and his estranged wife Courteney Cox had front-row seats to cheer him on. Watch the performance!

Iraq war vet-turned-soap star J.R. Martinez had smooth moves with partner Karina Smirnoff. "For me, J.R. stands for 'Just Right,'" praised Goodman, while Chynna Phillips looked graceful dancing the Viennese waltz with Tony Dovolani.

Inaba's favorite dance of the night "by far," however, was Carson Kressly's "Moves Like Jagger" cha-cha with Anna Trebunskaya.

"It had elements of Jagger, swagger and stagger," Goodman added. "We have Mick, we have Bianca, two for the price of one and worth every penny!" Tonoli concluded.

The lowest scores went to model and former George Clooney squeeze Elisabetta Canalis and her newbie partner Val Chmerkovskiy and NBA player Ron Artest and his first-year pro Peta Murgatroyd.

Here's how the season's inaugural leaderboard stacked up:

Chynna Phillips & Tony Dovolani: 22
J.R. Martinez & Karina Smirnoff: 22
Hope Solo & Maksim Chmerkovskiy: 21
Ricki Lake & Derek Hough: 20
Kristin Cavallari & Mark Ballas: 19
David Arquette & Kym Johnson: 18
Carson Kressly & Anna Trebunskaya: 17
Chaz Bono & Lacey Schwimmer: 17
Nancy Grace & Tristan MacManus: 16
Rob Kardashian & Cheryl Burke: 16
Elisabetta Canalis & Val Chmerkovskiy: 15
Ron Artest & Petra Murgatroyd: 14

The first "DWTS" contestant will be booted off Tuesday!