Despite getting better scores from the judges than five of the seven remaining couples, the reality star didn't get enough of America's vote to keep her in the competition.
"I can understand the underdog obsession in our country, but you can't step on somebody that's doing hard work and truly working her butt off to get to where she is just to help an underdog," said Patridge's partner, Tony Dovolani. "I really, truly thought that Audrina had an incredible chance to win."
Jennifer Grey was saved from elimination.
Patrdige began her journey on the show with the cha cha. She quickstepped her way to second place with the judges in week two and waltzed to a number one finish the following week.
She won't waltz away with the mirror ball trophy, but she does leave with some satisfaction.
"I learned that I do have confidence and Tony has really taught me a lot and helped me learn a lot about myself," Patridge said. "I've learned that if you put your mind to something, you can do anything. You just have to have the drive and focus and go for it."
Patridge will go for a new reality show next year as cameras follow her journey in Hollywood.
But she hopes to move beyond the world of reality TV.
"I'd love to do a big screen movie, like something amazing where I travel to Europe and film a movie there like period piece," she said. "That would be amazing."
Kylie Minogue performed her new single, "Get Outta My Way," from her new album Aphrodite.
The show also featured a performance by Heart, who sang their hit "Barracuda" while accompanied by some of the show's dancing professionals, including Louis Van Amstel, Karina Smirnoff, Derek Hough, and Chelsie Hightower.
In addition to the two performers, Macy's Stars of Dance performed for the School of Rock week featuring kid musicians from School of Rock and performers from The Powerhouse Choir from John Burroughs High School in Burbank, California.