martina tony dwts 'Dancing With the Stars' elimination: Martina Navratilova, Gavin DeGraw, or Roshon Fegan?It’s never easy to see a “Dancing With the Stars” hopeful get the boot in the very first elimination round of the season, but the mood for Tuesday’s episode was brightened a bit by an appearance from Matt Nathanson, who performed his new single “Run” with Jennifer Nettles. Tristan and Peta did a contemporary routine choreographed to the uber-sexy power ballad. 

And then came the tough part. The bottom three came down to Martina Navratilova and Tony Dovolani, Gavin DeGraw and Karina Smirnoff, or Roshon Fegan and Chelsie Hightower. After a few harrowing moments, it was revealed that Roshon and Chelsie were safe.

Ultimately, Martina and Tony got the boot — so Gavin and Karina (who won last season!) have some time to improve and hopefully stick around past next week.

Do you think the fans voted correctly? Sound off in the comments section below!

Posted by:Carina MacKenzie