Peta and the TV personality and 98 Degrees member became the fifth couple ousted from the competition based on the combination of Dancing with the Stars judges' scores they had received during last week's performance show and the home viewer votes that were cast immediately afterward.
"I think I'm most proud of the fact we laid it all out there every week. I came in not a very good dancer; I'm going to leave not a very good dancer. But I'm proud," Nick told Dancing with the Stars co-host Erin Andrews in his final words.
"I'm proud of the effort we gave. That's all I can ask, honestly, it was a blast. Now I can play dad again and support my wife [Vanessa Lachey], but I cannot say enough wonderful things about this woman [Peta] and the journey we had together. It was amazing."
NFL football wide receiver and six-time Pro Bowler Terrell Owens and partner Cheryl Burke were the other couple in jeopardy of elimination prior to Nick and Peta's exit last night; however, they were not necessarily one of the bottom-two couples this week based on the judges' scores and America's votes.
Monday night's episode, dubbed "A Night at the Movies," featured the nine remaining couples attempting to convey the spirit of specific movie genres through dance. Singer and songwriter Shania Twain served as a guest judge on the panel.
Internationally-recognized violinist Lindsey Stirling and partner Mark Ballas topped the judges' leaderboard in first place with a perfect score of 40 points for their science fiction-inspired Argentine tango.
Bruno called the couple's routine the "best dance of the season so far," and Len said Mark's choreography was "phenomenal" and Lindsey's performance was "brilliant."
Singer and actor Jordan Fisher and partner Lindsay Arnold were close on Lindsey and Mark's heels after earning 39 points from the judges for the rumba dedicated to drama movies.
In third place was Terrell and Cheryl with 37 points. The pair danced a jive representing spy movies.
Two celebrities tied for fourth place on the leaderboard with 36 points: Total Divas star and WWE wrestler Nikki Bella as well as TV personality Vanessa Lachey.
Nikki and partner Artem Chigvintsev took the stage with an Argentine tango dedicated to foreign films, while Vanessa and partner Maksim Chmerkovskiy danced a quickstep inspired by movie musicals.
Sixth place also represented a tie between two couples at 31 points.