- Video: "Superstars" updates classic TV "Battle"
- Blog: More entertainment at OnTheRedCarpet.com
- More: Most Popular stories, videos and more
- More: Get breaking news alerts
Paige Hemmis from "Extreme Makeover: Home Edition" is paired with skier Bode Miller. The Olympic skier earned the title "most fearless" from his TV partner.
"He just doesn't care, he'll go out and do anything push it to the limit," said Paige. "They were like, 'We need to make a new Bode rule.' Every competition, a new rule against Bode, because he was always pushing to the limit. He was fearless."
Actor David Charvet is also among the celebrities who journeyed to the Bahamas for this unique competition. His secret weapon behind the scenes was his significant other, "Dancing With the Stars" champ Brooke Burke, who was able to guide him through the world of reality TV.
"I actually relaxed while he worked his butt off," Brooke said.
The couple was in the Bahamas filming for about two weeks.
"My partner is Jennifer Capriati," said David. "We had a really, really great time at the Atlantis. A lot of drama and a lot of surprises."
"The Superstars" begin round one of play Tuesday night at 8 p.m. on ABC.