'DWTS' Results: Who was the First to Go Home?

The Season 14 "Dancing with the Stars" contestants gave it their all in the first two weeks, but someone had to be eliminated Tuesday - and it was game, set and match for Martina Navratilova and partner Tony Dovolani.

Watch their performance!

"It was an amazing experience. I just wish it could have lasted longer. I'd give anything I had, but I blew it yesterday and it cost me, unfortunately," the tennis icon said. "I wish everybody great luck."

Joining her in the bottom was Gavin DeGraw and his partner Karina Smirnoff. Gavin told "DWTS" host Tom Bergeron that his strategy going forward would be to, "improve about five points out of 10."

"Dancing with the Stars" returns next Monday on ABC!