'Dancing With the Stars': Two Couples Go Home in Double Elimination

ABC/Adam Taylor
Danica McKellar and Val Chmerkovskiy

The ABC reality show made its first cuts of the season on Monday.

Warning: Spoilers from Monday's elimination episode.

Dancing With the Stars has a whole new look this year, but one thing remains the same: the eliminations. 

The first casualties of season 18 came Monday night during a live two-hour telecast, when swimmer Diana Nyud and NHL star Sean Avery were sent off the show.

STORY: It's Official: Erin Andrews New 'Dancing With the Stars' Co-Host

Dressed in a sparkling red dress, Nyud took her rejection well and told the judges that being on the show "is joy, it is freedom," adding that she felt bad for hunky partner Henry Byalikov. "I wish I could have given him a couple of more weeks."

Despite their rejection, the pair still had to perform their dance even after learning that they were out of the competition.

Hockey player Avery and his partner, Karina Smirnoff, were also sent packing, after performing their salsa.

As for those still in the running, Drew Carey and Cheryl Burke were praised for opening the show with an "energetic performance" that got the audience going.

Former Wonder Years star Danica McKellar helped partner Val Chmerkovskiy celebrate his birthday with a very apt present. "I got him an exercise roller for his muscles," she revealed, before performing what co-host Erin Andrews called "a very sexy samba."

STORY: 'Dancing With the Stars' Sets Season 18 Cast: NeNe Leakes, Sean Avery, Winter Olympians

Meanwhile, Olympic gold medalist Meryl Davis brightened up the night in a polka dot costume with scarlet red lips for what the judges called a "fantastic" dance.

Full House star Candace Cameron Bure may be open about her faith, but that didn't stop her from heating things up on the dance floor with Mark Ballas for a raunchy rumba. "I feel like a sexual woman but want to reserve certain things for my husband," she revealed.

One woman wasn't enough for actor Billy Dee Williams, who had two guest dancers joining him and partner Emma Slater on the stage. "There are a lot of men your age who are very jealous," said Carrie Ann Inaba. However, even the extra talent couldn't stop the tango from being compared to a "slow moving ivy," by Len Goodman.

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