Nick Lachey will now root for his wife on 'Dancing With the Stars'

— -- Monday night's episode of "Dancing With the Stars" brought us the "best dance of the season," Shania Twain as a guest judge and the elimination of Nick Lachey and his partner, Peta Murgatroyd.

The theme was "A Night at the Movies," and each couple had to create a dance that "conveyed the spirit of a specific movie genre."

Violinist Lindsey Stirling and her pro partner, Mark Ballas, closed the show with an Argentine tango in the style of a sci-fi movie and absolutely brought down the house.

Lindsey played an android, while Mark played the mad scientist who created her, and they managed to tango while incorporating robotic moves and sound effects. Bruno Tonioli called it the "best dance of the season," and the couple earned a perfect score and the highest score of the night: 40.

Guest judge Shania Twain handed out a number of 10s, and also performed the song "Soldier," from the movie "Thank You for Your Service."

Nick and Peta performed a samba in a steampunk/Mad Max-style Western movie setting. During rehearsal, Nick complained that he felt like an "idiot trying to be a dancer," and unfortunately, the judges agreed: Len Goodman and Bruno each gave the couple a 6, while Carrie Ann Inaba and Shania each gave them a 7, for the low score of the night: 26. They were eliminated, but Nick will continue to be a presence in the ballroom, cheering on his wife, Vanessa Lachey.

"She and Maks are on a great trajectory ... and I think they get better each and every week," Nick Lachey said today on "Good Morning America." "I'll be rooting for her every week."

Murgatroyd added, "I think Nick's votes will definitely carry over to Vanessa and Maks."

Nick reiterated that although he and Murgatroyd were sent home, he "loved every second" of the competition.

"It was about the experiences and the journey that [Peta] and I got to go on together and I couldn't be more proud of the effort we put in every week. Obviously we'd love to still be in it, we're human, we're competitors we'd love to still be there but I have no regrets at all, I'm very very happy with what we did," he said.

He went on, "My favorite part of this whole process was going to work with her every day in the studio, just grimy and sweaty. We had such a blast together. I enjoyed every second of it."

Here's how the rest of the show went down:

Nikki Bella and Artem Chigvinstev's theme was foreign films, and they -- oddly -- danced an Argentine tango to a French song. They scored nines across the board, for a score of 36.

Drew Scott and Emma Slater danced a paso doble in an action movie-themed number that let Drew show off his childhood karate skills. However, he lost timing and the judges said he looked like was going to pull Emma's arm off. The three judges gave them sevens, but guest judge Shania gave them a 9 -- possibly because she and Drew are both Canadian.

Victoria Arlen and Val Chmerkovskiy were assigned a "sports movie" theme, and performed a Mighty Ducks-inspired hockey-themed paso doble to Queen's "We Are the Champions." Shania, who probably knows more about hockey than any of the three judges, gave the couple a 7, while the rest of the judges each gave them an 8.

Terrell Owens and Cheryl Burke were assigned the spy movie genre. They danced an elaborate jive, which saw them breaking into a room and "stealing" a 10 from Len. The judges enjoyed the routine, but Len didn't give up the 10, and neither did the other judges, though Shania did.

Frankie Muniz and Witney Carson danced a jazz number with an "animation" theme, which saw them dress up as trolls and perform in a psychedelic, colorful setting among huge mushrooms. Despite Frankie's enthusiasm, there were a number of mistakes made, and their score was just 31.

Vanessa Lachey and Max Chmerkovskiy danced a quickstep at breakneck speed to a number inspired by 1940s movie musicals. At one point, Vanessa's long skirt fell off, revealing a bodysuit and fringe underneath; she later said it wasn't supposed to fall off at that point. The judges loved the performance, though, and gave them nines across the board.

Last week's high scorers, Jordan Fisher and Lindsay Arnold, danced an emotional rumba to a "drama movie" theme. They almost managed a perfect score: three out of four judges gave them 10s, but Len didn't like the way Jordan fluttered his hands, so he gave them a nine.

The final scores: