The all-star cast of "Dancing with the Stars" is ready to tango!

Among those ready to strut their stuff are Melanie “Mel B” Brown, the Spice Girl who is embroiled in a paternity battle with Eddie Murphy, “Beverly Hills: 90210’s” Jennie Garth, model Josie Maran, Wayne Newton, Marie Osmond and Jane Seymour.

“Dancing” queen Cheryl Burke is paired with Wayne Newton while female favorite Maksim Chmerkovskiy is paired with Mel B.

Last year’s champ Apolo Anton Ohno tells “Extra” that Newton is the one to watch for.

“He’s had more performances in Las Vegas than anyone else,” Apolo said. “He could be around awhile, so that could be interesting.”

Last year’s champ, Julianne Hough, who danced to the title with Apolo, will dance with race car driver Helio Castroneves.

Karina Smirnoff, who sparked rumors of a romance with contestant and “Extra’s” own correspondent Mario Lopez, will pair off with boxer Floyd Mayweather, Jr.

Marie Osmond will try for the title with Jonathan Roberts, and Mario told “Extra” her fate is up in the air.

“She can definitely sing,” Mario said. “Can she dance? We’ll see.”

Added Apolo, “If she’s got that strong fan base, she’s going all the way.”

Jane Seymour will shake it with Tony Dovolani, and Apolo insisted, “I think personally this is going to be the one to watch.”

The series returns September 24 and will separate the men from the women for the first time. The six women will perform on Monday, and the six men will take the stage on Tuesday.

Here is the complete list of contestants:

• Melanie "Mel B" Brown, 32, Spice Girls ("Scary Spice") singer (pro partner: Maksim Chmerkovskiy);
• Sabrina Bryan, 22, actress/singer (The Cheetah Girls) (pro partner: Mark Ballas);
• Helio Castroneves, 32, racecar driver (pro partner: Julianne Hough);
• Mark Cuban, 48, businessman (owner of NBA's Dallas Mavericks) (pro partner: Kym Johnson);
• Jennie Garth, 35, actress (Beverly Hills, 90210) (pro partner: Derek Hough, older brother of Julianne Hough);
• Josie Maran, 29, supermodel (pro partner Alec Mazo);
• Cameron Mathison, 38, actor (All My Children) (pro partner: Edyta Sliwinska;
• Floyd Mayweather, Jr., 30, boxer (pro partner: Karina Smirnoff);
• Wayne Newton, 65, singer (pro partner: Cheryl Burke);
• Marie Osmond, 47, singer/doll designer (pro partner: Jonathan Roberts);
• Albert Reed, 22, supermodel (pro partner: Anna Trebunskaya; and
• Jane Seymour, 56, actress (pro partner: Tony Dovolani).