But is Janet Jackson another possibility?
Rumors of Jackson joining the panel started floating around the Internet today after the star seemed to beat around the bush on the topic with Anderson Cooper.
So what's really going on?
Fox wouldn't confirm the speculation, however, a source close to Jackson tells E! News that she would like to do the reality show, and that Simon has already said that it is still being discussed.
We'll take that as a maybe?
Do you think Janet Jackson would be a good addition to the show? Sound off in the comments!
—Reporting by Claudia Cagan