Simon Cowell is in discussions with Paula Abdul and Cheryl Cole to become judges on his new show, X Factor, according to The Hollywood Reporter. Cowell previously announced that this would be his last season on American Idol and that he would leave to focus on a stateside version of his hit U.K. show, X Factor, which will debut on Fox in fall 2011. The only question was: who would sit at the judges’ table with him? Abdul, who quit Idol in August during a contract dispute, would make perfect sense sitting next to Cowell again. After all, Cowell recently said he “adores” her. Cole is a less familiar choice to American audiences. The 26-year-old is already a fellow panelist with Cowell on the U.K. version of X Factor.