David Hasselhoff departing America's Got Talent
Ben Folds: He's got the musical background, and he impressed us with his real-talk approach while recently judging The Sing-Off.
Elvis Costello: After his appearance on Two and a Half Men, we know he's game for anything, and he could lend some of Simon's Euro flair.
Paula Abdul: Given Simon and Paula's love-hate relationship, what would be better than her returning to the show to fill Cowell's chair?
Conan O'Brien: Hey, Fox wants him!
Carson Daly: NBC's late-night shuffle could push Last Call onto the shelf. His days as an MTV VJ make him at least as qualified as Ellen DeGeneres to offer critiques.
Jon Gosselin: So we can get on with X-Factor totally taking Idol's place as the show to watch.
Which of these would you like to see take Simon's place? Vote below in our poll or share your suggestions in the comments below.