Tennis Star Martina Navratilova was the first celebrity to be booted off Dancing With the Stars Tuesday night. Meanwhile, hot Cuban actor William Levy said he'll strip for votes.

After rounding up America’s votes and the judges scores, Navratilova and her partner Tony Dovolani saw themselves in jeopardy along with Gavin Degraw and last year’s Mirror Ball trophy winner, Karina Smirnoff. Surprisingly, Roshon Fegan and his partner, Chelsie Hightower, also were in jeopardy of going home despite being one of the highest scoring couples in the competition.

"It was an amazing experience,” Navratilova said after learning she was eliminated. “I blew it yesterday, and it cost me.”

DWTS: Roshon Fegan Sizzles, Gladys Knight Fizzles

On Monday night, Navratilova forgot most of her routine when performing a jive to Billy Joel’s “Tell Her About It.” The tennis champ was very disappointed.

Earlier in the broadcast, Navratilova said she did not want “to be the first” to go home.

Her competitor, musician Gavin Degraw, told Navratilova he was beside himself knowing he had met her.

“It was an honor sharing this stage with you,” he whispered in Navratilova’s left ear, as the audience stood and gave her a standing ovation.

Learning he would be around for another week on DWTS, Levy took a deep breath in relief.

William Levy Is Caliente!

“We got to do what we got to do,” Levy said about taking his dancing to another level. “Whatever we need to do on the dance floor [to win.]”

So far Levy is tied in second place with Disney star Roshon Fegan and Chelsie Hightower.

Levy seemed ready to focus on next week’s dancing challenge of telling a personal story. His partner Cheryl Burke said they will be dancing salsa, “one of William’s favorite” dances.

Venezuela's "Devil Dancing" Festival

“The salsa is a sexy dance,” Burke added with a smile as she looked at Levy.

Levy looked stressed backstage as clips of him prior to taking the dance floor were shown.

Burke tried to relax him by reminding him how much his fans love him.

“One day, you will have panties thrown at you!” Burke said, jokingly trying to get Levy to smile.

For the telenovela actor, staying on the show is not guaranteed just because he has many screaming fans.

“I don't know what's going to happen," Levy said. "[But] I'm here to have a good time.”

He said he realizes the show is a competition. 

“People will go home," he said. 

DWTS: J.R. Martinez's Best Moves

The hunk also mentioned he needed to stay because no one has seen him with fewer clothes.

Burke promised on Monday night that Levy would wear less if the fans kept them around.

“I can’t go home,” Levy said. “You haven’t seen me topless yet!”

DWTS host Tom Bergeron was glad that Levy was staying around for another week, at least.

"William and Cheryl happily we are avoiding a riot,” said Bergeron. “You are safe!"

You can reach Alexandra Gratereaux at: Alexandra.Gratereaux@foxnewslatino.com or via Twitter: @GalexLatino

Follow us on twitter.com/foxnewslatino
Like us at facebook.com/foxnewslatino