Rumors about Paula Abdul heading to Simon Cowell's X Factor are heating up after Simon confirmed that he was leaving American Idol in 2011 to judge his new show.

Paula's been hotly pursued for several shows (most notably, So You Think You Can Dance) ever since she was replaced by Ellen Degeneres on Idol, but of all the offers, this one makes the most sense.

After all, Simon and Paula's back and forth over the years MADE Idol!