Article continues below advertisementPaula Abdul isn't holding back when it comes to sharing her hilarious history with Simon Cowell. In a recent flashback interview on The Jennifer Hudson Show, the iconic singer and former American Idol judge discussed the playful dynamics she shared with Cowell during their time together on the hit show.Abdul, who sat alongside Cowell and Randy Jackson from 2002 to 2009, joked about the not-so-nice side of Simon. "Back then Simon wasn't too nice," Jennifer Hudson, now 43, recalled from her own American Idol experience.