Get unlimited digital access to $0.99 for 4 weeks.

Paula Abdul

Years on the show: 8. Paula Abdul chose to leave the top-rated show rather than accept a salary below her asking price. While Abdul later reunited with Simon Cowell briefly on "X Factor," she was overhauled in yet another reality judge shakeup. Barbara Davidson / Los Angeles Times