Nigel Lythgoe 'Dances' with Hollywood!

"So You Think You Can Dance" is returning this fall, and executive producer Nigel Lythgoe is giving "Extra" the shimmy and shake on stars he'd love to see on the show!

"American Idol" alum Paula Abdul is first on Nigel's list. "She knows probably more than the rest of us put together," Nigel tells "Extra" of Paula. "She'd be a great asset to the show." Judge Mary Murphy shared her thoughts of having extra estrogen on the show, jokingly telling "Extra," "There's no egos in the dance community -- get ready for a dance fight!" Host Cat Deely adds, "With arms wide we'd welcome Paula."

Superstars Katie Holmes shook her stuff in a Judy Garland tribute on the show's last season, while Ellen DeGeneres brought the laughs as a guest judge.

Ashton Kutcher could also secure a spot at the judging table if he wants it! The "Punk'd" star showed off his moves with last season's winner on "Regis and Kelly," where he caught Lythgoe's attention. "If he wants to come on the show as a guest judge, happy to have him."

"So You Think You Can Dance" premieres tonight on FOX.