Credit: Steve Granitz/WireImage

Paula Abdul's job search may be over.

The former American Idol judge is "finalizing a deal" to star in an updated version of Star Search, the 1980s-era talent competition hosted by the late Ed McMahon, Entertainment Weekly reports.

Slated for summer 2010, the Star Search reboot is said to feature Abdul serving as a combination judge and host, although details are still being worked out; an ABC rep refused to comment to

Following Abdul's departure from Idol last year, rumors suggested that the star was headed for Dancing With the Stars as well as Idol pal Simon Cowell's upcoming X Factor show.

Unlike Idol, the original Star Search (Arsenio Hall starred in an attempted CBS remake that was cancelled during the 2003-2004 season) wasn't just for singers: actors, comedians and even models vied to win the talent contest. Alums of the syndicated show included Britney Spears.

Tell Us: would you tune in to Paula on Star Search?