Dancing with the Stars Season 29 premiered on Monday night, as we found out which pro dancers were paired with which celebrities. This season's lineup includes Tiger King star Carole Baskin and rapper Nelly. The episode opened with a montage of the pro dancers arriving at the studio and performing to "I Wanna Dance With Somebody" by Whitney Houston. New host Tyra Banks then stepped out in a dramatic red dress. https:\/\/www.youtube.com\/watch?v70_IGTquO78 This season also features a new judge. Former pro dancer Derek Hough is sitting on the panel in place of previous judge Len Goodman \u2014 who wasn't able to travel due to the pandemic. CAROLE BASKIN UNRECOGNIZABLE AFTER INSANE WEIGHT LOSS AHEAD OF 'DANCING WITH THE STARS' Because of COVID-19 precautions, the show was without an audience, but the sound of applause could be heard throughout the night. Voting will open next week, as the show airs on a special Tuesday night. For now, check out the stars' first performances below, along with their total judges' scores. https:\/\/www.youtube.com\/watch?vNVsP4Busqe8 AJ McLean & Cheryl Burke This member of the Backstreet Boys has never done ballroom dancing before. Tonight, AJ and Cheryl performed the jive to The Weeknd's "Blinding Lights." Derek called it a great start to the show, while Bruno Tonioli encouraged him to polish things. Carrie Ann Inaba said his moves should be "bigger." Total Score: 18 https:\/\/www.youtube.com\/watch?v18-mEpiE1_g Chrishell Stause & Gleb Savchenko This former soap opera star now appears on Netflix series Selling Sunset. For their first performance, Chrishell and Gleb performed the tango to Pink's "Raise Your Glass." Carrie Ann said she has potential, but got knocked off her feet early. Derek pointed out that she's pigeon-toed, so she'll have to work on that. Total Score: 13 https:\/\/www.youtube.com\/watch?vkQjnJVOB7Z4 Vernon Davis & Peta Murgatroyd This former NFL player showed off his touchdown dance for partner Peta. Tonight, they danced the foxtrot to John Legend's "All of Me." Carrie Ann complimented his stage presence, but docked a point for a lift. Bruno, meanwhile, praised their chemistry. Score: 17 https:\/\/www.youtube.com\/watch?vydaBpqbj6FM Anne Heche & Keo Motsepe This actress, known for Seven Days and Seven Nights, danced the cha-cha to Dua Lipa's "Don't Start Now." Derek said she made him smile, but advised her to finish one move before going to the next. Bruno called it "crisp" and "clean," but told her to add more "hip action." Score: 18 https:\/\/www.youtube.com\/watch?vefblY3xzf0I Jeannie Mai & Brandon Armstrong This co-host of The Real has been watching the show since Season 1. She and Brandon performed the salsa to "Tell It to My Heart" by Taylor Dayne. Bruno called Jeannie a "ray of sunshine." Carrie Ann said she's on a "fantastic path." Derek praised them for doing a lift on the first week. Score: 18 IS TOM BERGERON'S NEW TWITTER BIO A DIG AT 'DANCING WITH THE STARS'? https:\/\/www.youtube.com\/watch?vmKk6Dii9DbU Jesse Metcalfe & Sharna Burgess This actor known for Desperate Housewives said he's ready to "raise the bar." He and Sharna danced the quickstep to "Part-Time Lover" by Stevie Wonder. Carrie Ann said he's "a little wild," but she loved their chemistry. Bruno said it's a hard dance to do in the first week, and he "did well." Score: 18 https:\/\/www.youtube.com\/watch?vUTpZxLM8GBg Skai Jackson & Alan Bersten This Disney Channel actress is the youngest star in the competition at 18 years old. She and reigning champion Alan danced the tango to "Super Bass" by Nicki Minaj. Derek praised the split she did, while Bruno said "the sky is the limit" for her. Carrie Ann said they dealt well with their height difference. Score: 21 https:\/\/www.youtube.com\/watch?v3BrJB1dQMmk Kaitlyn Bristowe & Artem Chigvintsev This former Bachelorette star was the first Dancing with the Stars contestant announced this year. Tonight, she and Artem danced the cha-cha to "Stupid Love" by Lady Gaga. Bruno praised the foot placement, while Carrie Ann wanted Kaitlyn to point her feet more. Derek said it was "safe" this week, but that she has potential. Score: 20 https:\/\/www.youtube.com\/watch?vBV90p3QS9AE Nev Schulman & Jenna Johnson This host of the MTV series Catfish used to be part of a dance troupe. Tonight, he and Jenna performed the foxtrot to "The Way You Look Tonight" by Frank Sinatra. Carrie Ann said it transported her back in time, advising Nev to smooth his rise and fall. Bruno encouraged him to maintain his posture throughout. Score: 20 10 'DANCING WITH THE STARS' CONTROVERSIAL ELIMINATIONS https:\/\/www.youtube.com\/watch?vmgSttkV1kps Johnny Weir & Britt Stewart This figure skater insists that his sport is different from ballroom dancing, in that he doesn't usually have a partner. He and new pro Britt danced the cha-cha to "Buttons" by the Pussycat Dolls. Derek encouraged him to stay confident throughout the performance. Carrie Ann said Johnny should have been on the show years ago. Score: 18 https:\/\/www.youtube.com\/watch?v51bux2pnWwc Justina Machado & Sasha Farber This actress from Netflix's One Day at a Time danced the cha-cha to "Respect" by Aretha Franklin. Bruno praised her confidence and musicality. Carrie Ann said she was "on fire" and got her out of her seat dancing with her. Derek said she was "oozing charisma." Score: 21 https:\/\/www.youtube.com\/watch?vAM83NooE5EY Charles Oakley & Emma Slater This former NBA star is 6'9" tall. He and Emma danced the salsa to "In Da Club" by 50 Cent. Carrie Ann pointed out that Charles was ahead of the music, telling him to listen more. Derek agreed, but said he felt Charles' joy. Bruno said he "got into the spirit of it," calling it a "teaser." Score: 12 https:\/\/www.youtube.com\/watch?vm2WeRoigqOA Monica Aldama & Val Chmerkovskiy This head coach on Netflix series Cheer says cheerleading is a lot different from ballroom dancing. She and Val danced the foxtrot to "My Wish" by Rascal Flatts. Derek said she was "graceful," but told her to watch her turns. Carrie Ann praised her for really going for it. Score: 19 WATCH KAITLYN BRISTOWE SHOCKINGLY JOIN 'DANCING WITH THE STARS' AND REFLECT ON 'THE BACHELORETTE' https:\/\/www.youtube.com\/watch?vqtNluVSMhfM Nelly & Daniella Karagach This famous rapper teamed up with partner Daniella to dance the salsa to his own song "Ride Wit Me." Bruno praised their connection but encouraged Nelly to loosen up his shoulders. Carrie Ann was surprised by the backflip he did. Derek advised him not to wear sneakers for future performances. Score: 16 https:\/\/www.youtube.com\/watch?vX5MUPfuaUok Carole Baskin & Pasha Pashkov This star of the Netflix documentary Tiger King says she has "absolutely zero dance experience." She and Pasha danced the pasodoble to "Eye of the Tiger," while wearing tiger print. Carrie Ann praised Carole for not holding back, but advised her to drop her shoulders. Derek said she "smashed it." Bruno said he wants to hear her roar. Score: 11 Do you agree with the judges' scores for this first night of the competition? Which star do you think had the best moves? Let us know in the comments below.