Credit: Adam Taylor/ABC

After forgetting some steps and “totally blowing it” during Monday Dancing with the Stars, tennis icon Martina Navratilova was so upset at the thought of going home that she teared up during the post-show press line and even walked out on some interviews. On Tuesday, her worst fears were realized when she and partner Tony Dovolani became the first couple to depart after scoring a 17 for their Jive and a 20 for last week’s Fox Trot.

They were joined at the bottom tonight with rocker Gavin DeGraw but fans ousted the athlete, instead.

“I blew it yesterday so I that’s what happens,” Navratilova said after the show. “I couldn’t make it up in the voting. I knew I’d be in jeopardy but I thought I had a shot at it with the popular vote. Gavin DeGraw is too popular, so I didn’t get it. But I gave it everything I had, that’s all I can ever do. I’m just thrilled that I gave it a go and it didn’t quite happen for me.”

Dovolani seemed to take it a bit harder, “[I’m] completely disappointed. I’m destroyed right now. I had so much fun working with Martina. I wanted her to last longer.”

So what went wrong with Monday’s botched Jive? “I’m not sure,” she said. “I haven’t watched a video of it yet. I think I got too fast with my step. I was anxious about the first fast step and I just got lost and I could never catch up.”

Though she’ll miss her partner greatly, Navratilova said she’s especially disappointed to be missing out next week’s theme, in which each star designs a dance around his or her personal story. Navratilova’s tale would have been her struggle with breast cancer in 2010; she wanted to encourage women to get screened “and show solidarity and now that’s not going to be shown. I’m most disappointed about that. I just wanted to get to week three and it didn’t happen.”

So, who is she rooting for now? “I think Roshon [Fegan] is so experienced and Katherine Jenkins has been dancing amazing well. I think it’s between those two.”

For more:

Episode Recaps

Dancing With the Stars
  • TV Show
  • 30
  • ABC