But fans of the Dancing duo can rest easy, because Patridge says she will reunite with her pro partner on TV once again.
"My new show with [realty TV producer] Mark Burnett just got picked up," Patridge told PEOPLE backstage after her elimination. "It's going to be on VH1 and we're going to start filming soon. I'm sure Tony will be on that."
Without hesitation, Dovolani interjected, "Absolutely, Audrina's like my little sister."
The pro dancer, who is expected to open his own dance studio with costar Maksim Chmerkovskiy, will invite Patridge and her TV crews to film from his new spot. "I'll be going to Tony's new dance studio with my girlfriends and bringing the cameras," Patridge says.
Although Patridge is excited about her new show, her elimination from DWTS was surprising and sad.
"I couldn't believe it," she said. "I was in shock. I was trying to hold it in and keep a smile on my face, but on the dance floor when everyone came to give me a hug and say goodbye, that's when I got teary-eyed. But I'm going to stay in contact with everyone. I made such good friends and I had such a great experience."
Now that she's been booted, Patridge believes the competition in the finals will come down to early favorite Jennifer Grey and Brandy. Ultimately, she believes up-and-coming frontrunner Brandy will walk away with the coveted disco ball trophy.
"I think Brandy's really good," Patridge says. "Jennifer's good, too, but Brandy has this drive. She wants it."
What You Didn't See Ann Wilson of legendary rock band Heart, who performed live during Tuesday's elimination show as part of Dancing's Rock Week, told PEOPLE she thought Bristol Palin's performance could have been better. "She's come a long way, but I don't [think she pulled it off]," Wilson said after the show, when asked whose dance needed the most work.
Former Dancing contestant Evan Lysacek, who is now a correspondent for TV Guide, chatted with his former colleagues backstage about how surprised he was that the Patridge was the same girl from The Hills. "We were just saying The Hills was the most dramatic show on TV, and Audrina was the least dramatic contestant on Dancing with the Stars," Lysacek told PEOPLE. "She was so calm, always had a smile on, so respectful and genuine. For me, she was one of the most likeable celebrities to ever be on the show."
A rep for DWTS announced backstage that next week's competition will feature two teams, led by former DWTS champions. Contestants' scores will be added together, and the team with the higher score will be free from elimination. Apolo Ohno will lead Jennifer Grey, Brandy and Kurt Warner. And Kristi Yamaguchi will work with Palin, Rick Fox and Kyle Massey.