Leaving American Idol has turned Paula Abdul into the belle of the ball!

Not only is Nigel Lythgoe trying to sweet talk her into a gig on So You Think You Can Dance, but also that ABC boss Steve McPherson would love to give her a job on Dancing With the Stars.

Here's what he said, "I was shocked by that decision [to let Paula go from Idol]. We would love to have her on Dancing, as a contestant, participant or judge. I think she's a huge talent. I think there's a lot made of her in terms of who she is." McPherson went on to say, "but there's a sensitivity and an emotion to her that balances out Idol, and we'd love to have a piece of that."

He threw in for good measure…, "We have no formal plans...I think all possibilities are open. Really, it will depend on where her head is at." Steve McPherson also said that they were "friends from way back"….which of course translates to "we once dated."