'Dancing With the Stars': Who Didn't Survive the Season's First (Double!) Elimination?

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

Don't get too attached to this season's "Dancing With the Stars" couples. The big Switch-Up is coming — soon — but, sadly, not soon enough for two couples. On Monday's live show, co-hosts Tom Bergeron and Erin Andrews announced the dreaded first elimination of the season — and it was a double!

Diana Nyad and pro partner Henry Byalikov earned the dubious distinction of being Season 18's first booted duo, but they weren't alone. Sean Avery and pro partner Karina Smirnoff followed close behind them in the show's first-ever Week 2 double elimination.

[Related: Catch Up on 'DWTS' With Our Weekly Recaps]

Nyad didn't hide her disappointment at being cut out of the competition: "For nine years I wanted to do this show," the long-distance swimmer said. "It was spectacular, the spirit of it. Everyone since Neanderthal days have danced. It's joy, it's freedom. I only wish that this handsome young man who I've locked bodies with for three weeks... He's elegant, he's brilliant, and I wish I could have given him at least a couple more weeks."

See Nyad's premiere night performance:

Avery, who actually cracked a smile this week and impressed the judges with a 22-point salsa, tried to look at the positive side of his early elimination: "I made a new friend in Karina," the former NHL star said. "I made some money for amazing charity, Friends In Deed. I got out of the cold winter of New York. So it's been a good month."

Check out Sean and Karina's contemporary dance:

Of course, Monday's show wasn't all doom and gloom. It was celebrities' choice for this week's dances, so the cast members each performed the dance style that he or she most wanted to learn this season. The cruel reality of this season is that the eliminated star is actually determined by the prior week's judges' scores and viewer votes — the way it should be, for sure — but there was no way for the ousted couples to save themselves no matter how good their dances were.

Here more highlights from Week 2:

Candace wasn't ready to rumba

Yeah, we're still trying to process seeing Winnie Cooper and D.J. Tanner in the same room, but nostalgia confusion aside, former child stars Danica McKellar and Candace Cameron Bure have both grown up to become modern-day dancing queens.

While the samba suited McKellar just fine, nabbing the actress a tie for the night's high score of 25 points, the "Full House" alum struggled a bit. Carrie Ann Inaba slammed Bure's routine as "too contemporary in styling." Score: A round of sevens.

Low score of the night

The force of "Star Wars" fans was with Billy Dee Williams. Despite his lowly score of 15 points last week, he lived on to tango for Week 2, and we'll get to see his Most Memorable Year dance next week. (Inaba may not survive if he picks 1971, the year he made the tearjerker TV movie "Brian's Song." Have you heard that incredibly sad theme music?) This week, the judges acknowledged Williams's age and his hip problems, and Bruno Tonioli joked that the slow-moving star "went for the stylized, minimal approach." Still, the judges didn't up their scores and the legendary actor stayed at the 15-point mark.

[Related: Billy Dee Williams Reveals Why He Signed Up for 'Dancing With the Stars']

More amazing dances

Amy Purdy and Derek Hough wowed the judges with their energetic swing dance. Len Goodman called the 34-year old Paralypmic snowboarder "amazing," while her proud pro partner praised her for giving it her all.

Drew Carey and Cheryl Burke's jive had Inaba praising "The Price Is Right" host for having "a great spring" in his step, but Meryl Davis and Maks Chmerkovskiy had a few missteps with their swing. Tonioli dinged the Olympic ice dancer for losing timing a few times. (Maks didn't agree, but does he ever?) Still, Goodman raved over the dance, saying, "That swing has wings! Fly on girl, you're going to be here for a while!"

James Maslow brought sexy back with partner Peta Murgatroyd. Inaba inaugurated the "Big Time Rush" star into a special group alongside past contestants Mario Lopez, Corbin Bleu, and Gilles Marini. "With that dance you just joined that [Sexy] Hall of Fame," she said.

Charlie White was a bad boy, at least according to Goodman, who accused the Olympian of breaking the rules and breaking hold during his tango with Sharna Burgess. Len's painful penalty: A seven for the ice dancing star. (Inaba and Tonioli were more generous, so White still tied for first place.)

NeNe Leakes and Tony Dovolani's jive was a "cute routine," according to Goodman. Tonioli liked watching the "Real Housewives of Atlanta" star shimmy and shake. And pop star Cody Simpson and his partner Witney Carson managed to fit a moonwalk into their tango — and the grumpy judge actually liked it.

[Related: Tom Bergeron Talks 'Dancing With the Stars' Season 18 Changes]

Monday's show also featured details on The Switch-Up, that first-ever twist that will have all of the couples switching partners for at least one week. Fans can go on the ABC.com website to cast votes for fantasy Star-Pro combos, and the new pairs will debut in the ballroom on Monday, April 7.

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

Meryl Davis and Maksim Chmerkovskiy, Swing: 25 out of 30 points
James Maslow and Peta Murgatroyd, Salsa: 25 out of 30 points
Charlie White and Sharna Burgess, Tango: 25 out of 30 points
Danica McKellar and Val Chmerkovskiy, Samba: 24 out of 30 points
Amy Purdy and Derek Hough, Swing: 24 out of 30 points
Cody Simpson and Witney Carson, Tango: 22 out of 30 points
Drew Carey and Cheryl Burke, Jive: 21 out of 30 points
Candace Cameron Bure and Mark Ballas, Rumba: 21 out of 30 points
NeNe Leakes and Tony Dovolani, Jive: 21 out of 30 points
Sean Avery and Karina Smirnoff, Salsa: 21 out of 30 points
Billy Dee Williams and Emma Slater, Tango: 15 out of 30 points

"Dancing With the Stars" airs Mondays at 8 p.m. on ABC.