Talk about cleaning house!
"She found out today," says a show source. "At this point, the only ones staying are Simon and L.A. Reid."
Another source confirms to E! News that both Paula and Nicole were not renewed, "Simon wants to take the show in a different direction," says the insider.
Might Paula ultimately be brought in? Is this just a negotiating ploy? Our sources both say no, that they are moving on and, a source says, "the plan is to part ways amicably."
Nigel Lythgoe was also shocked by the news, tweeting, "Shocked to see Simon has fired Paula Abdul, Nicole and Steve from the X-Factor."
And then there were two.