Paula Abdul and Simon Cowell
Brewer-Whittle/Splash News Online
05/09/2011 at 11:00 AM EDT
Believe the buzz
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!"