Apolo Anton Ohno and Karina Smirnoff Apolo Anton Ohno and Karina Smirnoff

What was the first thing that went through Apolo Anton Ohno's mind when he learned he might be paired with Karina Smirnoff on Dancing with the Stars All-Stars?

"I went, 'Hmm. She's amazing, but isn't she really crazy?' I really did say that," Ohno tells TVGuide.com. "And the best part is, this was the exact answer: 'Yes, but she has a heart of gold and she's amazing. And we think you two will have really great chemistry.'"

Fall TV: Get scoop on all the returning shows

Dancing with the Stars All-Stars pairs revealed!

Dancing with the Stars All-Stars cast revealed! And there's a twist!

Helio Castroneves and Chelsie Hightower
Castroneves won Season 5 with Hough, and Hightower finished fourth on Season 8 with Ty Murray.
Ohno says: I talked to him the other day and he's been pushing it really hard. He's another athlete competitor. One thing that surprised me is he's a lot skinnier than I thought. I didn't know he was that skinny. His legs were really skinny.
Smirnoff says: I think Helio lost weight. But you sound jealous.
Ohno says: My legs are huge. I feel seams ripping. My jeans ripped one day.
Smirnoff says: They did rip. [And there was] no other piece of clothing underneath the jeans. That is disturbing.
Ohno says: That's not disturbing; it's efficient. It's eco-friendly. Fewer clothes to wash, less water to use.

Dancing: Sabrina Bryan wins viewers' choice spot

Kelly Monaco and Val Chmerkovskiy
Monaco won Season 1 with Alec Mazo, and Chmerkovskiy finished 10th last season with Sherri Shepherd.
Smirnoff says: She was the very first champion we've ever had and that commands respect. I think she almost has the most to prove because the show was so different then.

Gilles Marini and Peta Murgatroyd
Marini finished second on Season 8 with Burke, and Murgatroyd won last season with Donald Driver.
Ohno says: Gilles is taking this seriously, like really, really seriously. ... When I saw him, I couldn't believe it. I'm not scared — don't get me wrong — but I was just like, "Wow!" He's one of the best celebrities who's ever done the show.

And how about that final pair?
Ohno says: The guy with the squirrel tail on his chin? What's his name? He's a figure skater or something?
Smirnoff says: Yeah, Anton something. He might be OK. He might be accustomed to a lot of spandex because that's what he wears in his profession too — really, really tight. I think he should shave his head. The past three winners were bald guys and the only bald guy this season is Emmitt. I think, why jinx it? ... I also want him to be an orangutan with a red butt. Maybe just the butt part.
Ohno says: I don't even think this is related to the show. It's her personal fantasy. She's got a weird deal.

Dancing with the Stars premieres Monday at 8/7c on ABC.