Simon Cowell: I Want to Work With Paula Again

 Dave M. Benett/Getty Images

Will Paula Abdul be judging wannabe stars alongside Simon Cowell again on the X-Factor?

Cowell is playing coy.

"Paula has been talking to me for months," Cowell, 50, tells Extra of Abdul, 47. "I've always made it clear that in some capacity I want to work with Paula again. It might be here, it might be in England.

"I adore Paula," Cowell adds of his former colleague, who was replaced by Ellen DeGeneres, 51, as an American Idol judge last August.

Cowell says fans will "probably" find out who will appear the show — which kicks off in 2011 on Fox — in the next few weeks.

One person who won't be on the U.S. version of the U.K. show? Victoria Beckham, 35, who served as guest judge on Idol's Tuesday premiere.

"I never approached her. Never have, never will," Cowell tells Extra. "I don't know where these rumors come from."

Cowell — who helped launch Idol in 2002 — announced on Jan. 11 that he’s leaving the series after his contract expires this season.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!