'American Idol' finale: Cat Deeley thinks Elton John could replace Simon Cowell

Cat Deeley, the host of "So You Think You Can Dance," came out to wish Simon Cowell farewell at the Season 9 finale of "American Idol."

She thinks Sir Elton John might make a good replacement for Simon. "I think he would, possibly. You need someone who is going to say what they mean, not sugar coat everything and have some kind of  experience in the industry and he would be witty, funny and clever. And more importantly, entertaining."

Could he be as brutally honest as Simon? "He's Elton John, what does Elton John have to lose?"

How about Madonna? "Well, it's possible, someone of that kind of caliber who has opinions and isn't afraid to share them and has a substantial career all of their own."

Her advice to the departing Simon? "Enjoy the moment ... otherwise, it will hit him later."

Follow Zap2it on Twitter and Zap2it on Facebook for the latest celeb news and buzz.