Would Idol be the same without the ditzy-but-sweet Paula Abdul? Viewers may find out. Fox and the producers of the music competition have launched an investigation into former contestant Corey Clark's claims that he had an affair with Abdul while he was on the show. If the investigation isn't completed by August 18, which is when auditions for the fifth season begin, Abdul will be permitted to return to work. When the independent counsel finishes their investigation, Paula's fate will be decided. No word on whether investigators will have to call in or text message their findings to Fox.