Paula Abdul & Simon Cowell Reunite for X Factor – for Real

Paula Abdul & Simon Cowell on 'X Factor'
Paula Abdul and Simon Cowell
Brewer-Whittle/Splash News Online

05/09/2011 AT 11:45 AM EDT

Believe the buzz.

Paula Abdul and her former American Idol friendly foe Simon Cowell will reunite, this time to judge Cowell's U.S. version of Britain's The X Factor, confirms MTV.

The other judges on the show, which is set to premiere on Fox this fall, will be former music executive Antonio "L.A." Reid and British singer and U.K. X Factor judge Cheryl Cole. The show is holding auditions in Miami, New York, Seattle, Los Angeles, Dallas and Chicago, with $5 million for the winner of the competiton.

"This show would never have been the same without Paula and I can't believe I am saying this – I have missed her a lot, and I am thrilled she's on the show," Cowell, 51, said in a statement.

In her own statement that went wide, Abdul, 48, said: "I am excited beyond words to be a part of The X Factor. I couldn't be happier to bring my love for cultivating talent and performance to such a wildly anticipated show."

She added: "[I] know that it will be an extraordinary journey – we're going to have a blast. I'm also delighted and grateful to be sitting next to Simon again ... but you might want to check back with me in a week or two!"

From Our Partners