Paula Abdul: "I've Decided Not to Return to Idol

Idol's nicest judge says she's leaving the show "with sadness in my heart"

Paula Abdul's says that her American Idol journey has ended.

Pretty much confirming that her contract negotiations were indeed not going well, the popster-dancer wrote on Twitter Tuesday that she will not be returning for the show's ninth season.

(Breaking news, more to come...)