Producers kicked finalist Corey Clark off the show after discovering he was once charged with misdemeanor battery and resisting arrest. He also claimed that he had an intimate relationship with 'Idol' judge Paula Abdul.