Dancing with the Stars kicked off its 19th season Monday night, welcoming 13 new celebrities and a new judge in DWTS alum Julianne Hough, who is joining Carrie Ann Inaba, Len Goodman and Bruno Tonioli.

Dancing With The Stars Recap

Soap opera star Antonio Sabato Jr. and his partner Cheryl Burke danced a Cha Cha. Though his footwork wasn't too impressive, his sex appeal – which Cheryl is happy to be working with, kept the routine from being a complete bust. The judges were in relative agreement that Antonio has the looks to be a dancing star, but he’ll have to improve his dance skills if he wants to stick around. Score: 25 (out of 40)

Dancing the Foxtrot were Lea Thompson and her pro partner Artem Chigvintsev. The Back to the Future star, who studied dance under Mikhail Baryshnikov more than 30 years ago, proved she still has the grace on stage to be a contender. All of the judges were wowed by her technique even though she struggled to stay disciplined in her posture as the dance wore on. Score: 32

Pretty Little Liars' Janel Parrish, paired with Val Chmerkovskiy, took on a spirited jive. Janel brought all of the required enthusiasm and pep to the dance, though Val may have choreographed too difficult a routine for the show’s first week. Despite Janel’s struggle to keep up with the pace of the dance, the judges expressed confidence in her ability to improve. Score: 29

Lolo Jones, who has competed in both Olympic track and bobsledding events, struggled to bring the same poise in her cha cha with Keo Motsepe on Dancing with the Stars. From the get-go, Jones had a hard time getting the steps right and never seemed to find the movement or the rhythm of the Latin dance. Lolo knew she didn’t have a good debut and showed nothing but understanding of the judge’s’ critiques. Score: 22

Fashion designer Betsey Johnson and Tony Dovolani danced and Cha Cha that left more than a little to be desired. At 72, Betsey showed that she can move quite well and is definitely agile enough to pull off some trickier moves. However, when a mistake with a feather boa ends with a slip, the duo failed to recover. The judges were disappointed that Betsey and Tony couldn’t get back into the dance and scored them accordingly. Score: 20

Self-proclaimed serious man, political commentator Tavis Smiley, gave into his sillier side in his foxtrot with Sharna Burgess. While Tavis’ technique was nothing special, the judges appreciated the joy he emanated from the stage and rewarded him with generous scores. Score: 29

Sadie Robertson, known for appearing on Duck Dynasty, took on a jive with Mark Ballas. The reality TV star could be heading to the finals this year, as she proved to be a natural talent. Like Disney star Zendaya Coleman before her, she has the body type of a dancer – and name recognition in her favor. The judges gushed over Sadie’s performance. Score: 34

NASCAR driver Michael Waltrip danced a cha cha with Emma Slater that certainly wasn't any kind of sultry. The dance was a bit campy and goofy and Michael, who doesn’t appear to be too invested in the outcome of the show, was campy and goofy in it. The judges weren’t as won over by Michael’s charms as they’ve been by similar performers in the past. Score: 25

Jonathan Bennett, best known for playing Aaron Samuels in Mean Girls, danced a jive with Allison Holker. In the interview segment, Jonathan revealed that he opted to do the show because his dad, who named Dancing With the Stars his favorite show, passed away two months ago. The actor put on a lively performance and showed promise for improvement in the skills department. Score: 30

Tommy Chong, who is more or less on the show because of a bet with Cheech, and Peta Murgatroyd danced a cha cha for their first dance of the season. Chong gave his all to the dance, set to “Drop It Like It’s Hot,” surprising the judges with his agility and commitment to the dance. It was far from a disaster for the comedian. Score: 27

Former MMA star and actor Randy Couture took to the dance floor with Karina Smirnoff to perform a foxtrot. Once again, the judges were treated to a surprisingly good performance from someone with little dance experience. Randy worked off of Karina well and made himself believable as a dancer. Score: 31

Paired up with Derek Hough is YouTube sensation Bethany Mota. Bethany did a decent job with Derek’s choreography and showed the potential to become a more than capable dancer. Holding her back from a knockout performance were a few technical hiccups and not enough personality. Score: 32

Alfonso Ribeiro, who played Carlton on Fresh Prince of Bel Air, danced a jive this week with Witney Carson. Learning that Alfonso can actually dance, Witney designed a challenging routine for him, which paid off immensely. Without a doubt, Will Smith’s one-time TV costar made it clear he’s the one to beat this season. Score: 36

Dancing With the Stars will air a live results show Tuesday night on ABC at 8/7c.