(WATCH VIDEO) Paula Abdul is denying that she's leaving American Idol next year. "I never said [I was leaving]," Paula told David Letterman on Thursday night. "I just said that I’m not sure… It’s called, um, negotiating." As for the rumored cat fights with new cohost Kara DioGuardi. "Kara’s great," Paula enthused. "I don’t understand why they do this to women; they love to pit women against each other. Maybe because it’s sexier, I don’t know. Maybe mud wrestling, the whole thing." (Photo: WENN)

<object width="425" height="344"><param name="movie" value="https://www.youtube.com/v/gYQzoo6cztc&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="https://www.youtube.com/v/gYQzoo6cztc&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>