Paula Abdul is reuniting with Simon Cowell on The X Factor. Judges Cheryl Cole and Antonio "L.A." Reid have already signed on for the highly-anticipated singing competition, which began taping Sunday in Los Angeles and will debut on Fox in September.

Simon Cowell has been adamant in several British media interviews that he wanted his former American Idol sparring partner on The X Factor panel, so it remained a near-sure thing that some kind of deal could be worked out.