Marla Maples and Tony Dovolani 'Shocked' by Early 'Dancing With the Stars' Elimination

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Marla Maples and her pro Dancing With the Stars partner, Tony Dovolani, admitted they were baffled that their Little Mermaid performance wasn't enough to stay afloat during Monday's show.

"I was shocked, completely," Dovolani told ET backstage following their elimination. "Every part of me doesn't understand this part."

WATCH: Shirtless Nyle DiMarco Shows Off His Abs in Amazing Tarzan-Themed Performance for Disney Week

Making things more confusing -- the judges seemed pleased with the performance. Guest judge Zendaya Coleman praised the dance as one of their best, but ultimately, their efforts weren't enough to overshadow the rest of the competition.

Maples was able to find solace in the fact that Tiffany, her daughter with ex-husband Donald Trump, was in the audience to lift up her spirits.

"She knows how to overcome the sadness. I've taught her a lot," Maples told ET. "Life isn't always an easy journey."

WATCH: Nyle DiMarco, Ginger Zee and Boyz II Men's Wanya Morris Dominate in 'Dancing With the Stars' Premiere

Maples' elimination garnered a big sigh of relief from Jodie Sweetin, who joined Maples on the chopping block after she forgot the moves to her cha-cha with partner Keo Motsepe.

"I could see how he was like, 'What is happening?' and I was like, 'Ah!'" Sweetin explained to ET.

On the other end of the spectrum, contestant Ginger Zee was the belle of the ball, taking on Beauty and the Beast with partner Val Chmerkovskiy, despite her swollen feet.

"My feet and my ankles are like ... I'm with compression socks," the Good Morning America meteorologist told ET. "My friends are in town. I tried to go to dinner with them and tried to look cool with some ripped jeans and then I realized I have old lady compression sock on."

WATCH: 'Dancing With the Stars' Celebrates All Things Disney

Catch an all-new Dancing With the Stars Monday at 8 p.m. ET/PT on ABC.