Adios! Who Was the First 'Dancing With the Stars' Couple Sent Home?

SPOILER ALERT: This recap reveals the elimination results of Week 2 of "Dancing With the Stars."

If you can't take the heat, get out of the ballroom! 

Or so it went on Week 2 of "Dancing With the Stars," when the new cast got hot hot hot with a Latin theme that featured the samba, jive, rumba, and paso doble. But for one couple it was not not not a good night, because the show's second episode also meant it was time for the first couple of the season to go home. Yes, we know that was fast, but this season's slimmed-down format means there's no time to waste!

So who sizzled and who fizzled on Latin night? After Monday night's Latin ballroom round, Keyshawn Johnson and his pro partner Sharna Burgess were eliminated from the competition. The couple's Latin ballroom dance scores were combined with last week's totals and audience votes, making them the overall lowest scorers of the competition.

Bill Nye and Tyne Stecklein — Paso Doble

Last week, science guy Bill Nye and his new-to-the-show pro, Tyne Stecklein, who landed at the bottom of the judges' leaderboard, with a paltry 14 points. (Yeah, the judges were harsh; Bruno Tonioli told the PBS science educator he had the wrong "formula," while Len Goodman compared the duo's mad scientist-themed cha-cha to a bad wax job.) But Nye has a huge fan following. "DWTS" co-host Brooke Burke-Charvet told USA Today that Nye's Week 1 dance went viral with close to 3 million hits on YouTube, the most of any dance in the competition's history. Nye's wacky Week 2 dance had him donning a maestro wig for a trippy (literally!) paso doble that had Tonioli saying, "You nearly blew a gasket!" Carrie Ann Inaba called the dance a "weird, bizarre masterpiece of insanity."

Leah Remini and Tony Dovolani — Samba

Former "King of Queens" star Remini addressed her headline making exit from the Church of Scientology, telling partner Tony Dovolani, "The church is looking for me to fail, so they can say to their parishioners 'See what happens when you leave the church' … like they're waiting for me to fail." But the actress didn't fail as far as the judges were concerned. Her samba got rave reviews, with Inaba telling her, "You unleashed your samba goddess!" Not only that, but Tonioli said, "So much flair, so much fun, you came out of yourself. No more doubts." To cap things off, Remini got a standing O from the glitter pit.

Elizabeth Berkley and Val Chmerkovskiy — Samba

The "Saved By the Bell" alum was a lady in red for a sleek samba that gave Tonioli a case of "scarlet fever." Inaba told the star: "You are in your element."

Christina Milian and Mark Ballas — Paso Doble

The pop star and her pro partner went gaga for a paso with a Lady Gaga twist. Inaba said the dance was "night and day from last week," telling the couple they "nailed every quirky line."

Bill Engvall and Emma Slater — Jive

The comedian rocked a "Crocodile Rock" jive that featured "everything but the kitchen sink," according to Tonioli. Inaba said the footwork "was a little funky, but fantastic fun," while Goodman went so far as to tell the comic, "From a distance I could have sworn you were Derek [Hough]."

Jack Osbourne and Cheryl Burke — Rumba

Ozzy and Sharon Osbourne's son had a bad rehearsal moment when he criticized his "bad genes," but the judges didn't criticize his Week 2 dance. Goodman praised the reality star's "fluidity and lines," while Tonioli told him, "What you've done in two weeks is unbelievable."

Nicole Polizzi and Sasha Farber — Rumba

The "Jersey Shore" alum put on her sexy face for her rumba with Sasha Farber (but not too sexy, because her fiancé Jionni was watching!), but Inaba thought it kind of stopped there. "I wanted more dimension," the judge said, before slapping the reality star with a penalty for two lifts.

Corbin Bleu and Karina Smirnoff — Jive

Inaba wanted an instant encore of this "High School Musical"-themed jive, and Tonioli dubbed it "a performance of dazzling brilliance." While Bleu admitted he's had the luck of the draw so far when it comes to dance styles (last week he had contemporary) he's ready for harder challenges, like the quickstep.

Valerie Harper and Tristan McManus — Paso Doble

The 74-year-old TV legend wowed the audience last week. This week she complained of pain in her knee, but she pushed on for the paso doble. The judges gave mixed reviews, praising her courage and character capturing, but Inaba told her she seemed a little lost. "I feel that you forgot about a third of your routine in the middle," Inaba critiqued.

Brant Daugherty and Peta Murgatroyd — Rumba

Can they get any steamier? Last week, this surprise couple steamed up the ballroom (the pro dancer was checking out the "Pretty Little Liars" star's single status at first sight) and this week was much more of the same. But Goodman could see the actor's pigeon toes through the steam! Inaba was wowed by the sexy rumba, but Goodman said, "I wasn't going into ecstasy over the thing."

Amber Riley and Derek Hough — Jive

After nabbing last week's high score (they scored the show's first-ever opening night triple nines), the "Glee" star and her Emmy-toting partner put on another fun show. So much so that Goodman called Riley "a big bundle of joy to watch." Inaba chimed in with, "You continue to wow us."

Here's the full list of scores from Week 2 of the "Dancing With the Stars":

• Corbin Bleu and Karina Smirnoff (26 out of 30 points)
• Elizabeth Berkley and Val Chmerkovskiy (25 out of 30 points)
• Christina Milian and Mark Ballas ( 25 out of 30 points)
• Jack Osbourne and Cheryl Burke (24 out of 30 points)
• Leah Remini and Tony Dovolani (24 out of 30 points)
• Amber Riley and Derek Hough (24 out of 30 points)
• Brant Daugherty and Peta Murgatroyd (23 out of 30 points)
• Bill Engvall and Emma Slater (21 out of 30 points)
• Nicole Polizzi and Sasha Farber (20 out of 30 points)
• Valerie Harper and Tristan MacManus (19 out of 30 points)
• Keyshawn Johnson and Sharna Burgess (18 out of 30 points)
• Bill Nye and Tyne Stecklein (17 out of 30 points)