Audrina Patridge and Tony Dovolani's paso doble to the Queen hit 'Another One Bites the Dust' on Monday's rock and roll week show sadly turned prophetic.

In a shocking twist, the duo -- despite being in second place -- were eliminated after failing to get enough viewer votes to remain in the competition.

The pair had every reason to believe they'd be called safe after earning an impressive combined total of 32 points on Monday night's performance episode, which included a dance competition segment. They were well ahead of low-scoring couples Kurt Warner and Anna Trebunskaya and Bristol Palin and Mark Ballas.

On Monday, Len Goodman said Patridge was getting on his nerves because she wasn't embracing the characters in her dances. Bruno Tonioli, who usually disagrees with Goodman, concurred. Carrie Ann Inaba praised Patridge for her lines and improvement, but criticized her for not showing the intention behind her movements.

"I know the judges can sway an audience one way or another," Dovolani told TV Squad after the result show. "In this particular case, I wanted them to recognize how hard Audrina had been working to get to this point. Instead, they scolded us. Not once, but a few weeks in a row. They focused on her [getting into] character? She has the greatest 'character' in the world."

"I was baffled [Monday] night and I'm still baffled," Patridge said. "I guess it was meant to be. I've had a great experience and a great journey. I've learned a lot about myself and I've gown as a person. I got to work with one of the greatest teachers in the world: Tony. I've had a great time.

"[But] I wanted more time," she continued. "I feel there's some unfinished business. I'm still going to learn to dance from Tony and I'll be back for the finale. I've gained confidence. I'm getting in touch with what I want to do. I feel like I'm maturing more and more. There are so many things going on in my head right now."



The former star of 'The Hills' had some good news to share. "My [reality] show with Mark Burnett did get picked up for VH1. The journey continues. It'll be about my family and me and everything everyone's always wondered about they're going to see. Tony will be on it."

Dovolani has plans, too. "Maks [Chmerkovskiy] and I are opening up a dance studio here in Hollywood. We're going to be announcing it [officially] in a few weeks, but it will be called Dance With Me."

Patridge will miss the outfits she got to wear each week, including her paso doble ensemble, which Dovolani designed. "You get to dress in sparkly outfits and have fun," Patridge told us.

Who will the couple support now that they're off the program?

"We're friends with all of them," Dovolani said.

"That's going to be hard," concurred Patridge, who mustered a smile before offering, "Maybe a phone call for everyone?"