Paula Abdul may still be talking to FOX about doing some guest spots on American Idol. She might be working on a deal with Simon Cowell to appear on X-Factor. But she will be appearing on a new dance show on CBS. That’s right - somebody finally pinned the elusive ex-judge to a recurring gig.

Abdul will be the lead judge on Got to Dance, based on the UK hit of the same name. Paula will be working in front of and behind the camera on the the all-ages, all-genre dance show, which will debut at midseason (and therefore, will compete with American Idol).