Straight up now tell me, Paula. Are these "Cold-hearted" rumors true? (I couldn't resist.) Here's the story, people. Ex-Idol contestant Corey Clark is claiming that he had a secret affair with Paula Abdul when he was still competing on the show. He also claims that Season One star Justin Guarini had sex with Abdul. But let's not "Rush, Rush" to judgement here. (Again, I couldn't resist.) If you recall, Clark was booted off Idol when producers learned of his troubles with law. Now he is shopping a tell-all book to publishers. He may not be the most credible source.

RELATED:

`Idol' judges face the music on ABC

Paula Abdul Says Quirky Behavior Isn't From A Drug Problem

Paula Abdul Pictures and Bio