Dancing With the Stars' Shocking Elimination!

The rock-n-roll-themed episode has everyone on Dancing With the Stars all shook up.

Jennifer Grey fell from grace, failing to impress judges Monday night with her Paso Doble. The actress and partner Derek Hough's combined score with the bonus free-for-all round was 29, only one point higher than struggling regulars Bristol Palin and Mark Ballas. Kurt Warner and Anna Trebunskaya, meanwhile, ended up in last place with a meager total of 22.

So who was sent packing?

In a shocker, Audrina Patridge was eliminated. She and partner Tony Dovolani had been tied with Rick Fox and Cheryl Burke for second place after each pair scored all eights.

"I've had so much fun this entire experience," said Patridge. "Tony has been such an amazing teacher." To the judges, she added, "Thank you for all the comments."

R&B singer Brandy remains atop the leader board after earning Monday night's highest score and dominating the dance marathon.

Spoiler Alert:Did Kate Gosselin Get Bounced from Dancing?

And then there were seven.

After a night of performances — from the tango to the fox trot — to songs from movies like Risky Business, Pulp Fiction and The Breakfast Club, another star contestant and their pro partner were sent home Tuesday night on Dancing with the Stars.

And the results were...

It had been a struggle from Day One for Kate Gosselin, and now it’s finally over for the reality show mom of eight.

With a tissue in hand, she said, “To fans: Thank you for believing in me more than I believed in myself.”

Gosselin said that even though “I was scared to death most of the time,” she gave the show “my all,” and in the end, “It was a great experience.”

Her partner, Tony Dovolani, who famously sparred with her during practices, said, “I know she gets a lot of criticism. I give her all the credit in the world.”

Another Contestant Leaves Dancing with the Stars

For Kathy Ireland, the good news is that she broke the longtime Dancing with the Stars curse against models by managing to escape the first two eliminations. The bad news, however, is that she and partner Tony Dovolani were deemed the third couple to be eliminated from season 9 Tuesday night.

“I wouldn’t change a minute of it,” Ireland, 46, said minutes after the show. “To be able to work with Tony the past six weeks has changed my life forever. I can do so many things I never thought I could do. I feel like the biggest winner because I got him as my teacher.”

The former Sports Illustrated Swimsuit Issue cover girl, who now heads Kathy Ireland Worldwide, a billion dollar brand marketing company, warmly embraced her partner when the announcement was made. On Monday night, the pair danced a quick step that earned them just 18 points and complaints from the judges that Ireland wasn’t engaging and too reserved.

“I was not ready to go because I was having so much fun,” Dovolani said backstage. “I always walked into practice with a smile on my face because I knew she was ready to work. I’ve grown to love her family and she happens to really like mine, too. I’ve gained such an incredible friend.”

And Dovolani wasn’t alone. Even though it was only the show’s second week, the impact of Ireland’s departure will be felt in the ballroom, according to pro Cheryl Burke.

“She has such a positive energy. She always has a smile on her face,” Burke stated. “She’s so positive and you always want to be around that.”

Burke’s partner, former House Majority Leader Tom DeLay says the news of Ireland’s departure not what he expected. “She’s a very elegant, very charming young lady,” he said. “I was prepared to go. We all knew coming into this that somebody has to leave every week and we’ll miss her.”

Star Sighting: Get a Grip!

Is it something he said? Former Dancing with the Stars partners Tony Dovolani and Melissa Rycroft joke around at the Matt Leinart Foundation fund-raising event Monday at Hollywood's Lucky Strike Lanes.

Rycroft admitted at the bash that fiancé Tye Strickland is more involved with their wedding planning than she is. "At this point, I'm probably the worst bride in the history of brides," she said.