Paula Abdul is supposedly thisclose to signing on for a revamped "Star Search" on ABC -- but if her reaction last night is honest, it ain't exactly a done deal for the ex-"American Idol" judge.

Choices, choices.