Simon Cowell's new show 'X Factor' doesn't premiere for another four months, but there's already trouble in his post-'Idol' ploy for TV domination.

TMZ is reporting that one of the previously announced judges, British pop singer Cheryl Cole, is out. Replacing her? Former Pussycat Doll Nicole Scherzinger, who was set to co-host the show with Brit Steve Jones.

Why the switch? No one knows for sure -- could it be the rash of "Who is Cheryl Cole?" searches lately? -- but it doesn't bode well for the show, which has already been taping audition rounds in L.A.

Fellow judges Simon Cowell, L.A. Reid and Paula Abdul are staying put, as far as we know, but that leaves us wondering what happened and who'll step into Scherzinger's vacated slot as co-host.