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