'Dancing Stars' Work to Get into Top Shape

The stars are getting ready to let loose on the dance floor, and “Extra” will be with them every step of the way.

Our Terri Seymour flew all the way to London to sit down for an exclusive interview with Heather Mills, who revealed how excited she is about her “Dancing with the Stars” adventure.

“I don't understand or know any of the dances, so when somebody says pasadoble or rumba I'm like, okay, I haven't got a clue,” Heather admitted.

But Mills told “Extra” her dance partner is very encouraging, especially during moves that are difficult because of her prosthetic leg.

“With my leg being artificial, I won't be able to do the heels and toes things, but he said he's quite pleased because of my fitness,” Mills told us. “I'm quite flexible.”

As Heather perfects her routines, “90210” hunk Ian Ziering and his partner, two-time and reigning “Dancing” champ, Cheryl Burke are working on their moves.

“I'm a quick study,” Ziering insisted. “I have a lot to learn, I have a long road ahead of me and it starts one step at a time.”

Meanwhile, former “Extra” anchor Leeza Gibbons said that while she might have two left feet, she has the heart of a lion.

“I am turning 50 the first week of the show, and I want to be fearless at 50,” Leeza said.

And just because Joey Fatone once showed off his moves with boy band, 'N Sync, doesn't mean he's got all the right moves.

“It's a different ballpark right now. These shoes that I have to wear are Latin shoes that have a heel and the actual shoe itself is very thin and it hurts…it really does,” he said.

“Dancing with the Stars” kicks off Monday, Mar. 19 on ABC.