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."
Guest judge Shania Twain handed out a number of 10s, and also performed the song "Soldier," from the movie "Thank You for Your Service."
"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.
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: