Lythgoe, 63, said the reality show needs new leadership after 12 seasons, reported Us magazine.
"Just had 10 days in the Bahamas, rain everyday. I get back to the States and get fired. Sad! It's not a personal thing they just feel IDOL needs new leadership after 12 seasons," he posted on Twitter.
Despite being axed from the show, Lythgoe seems to be still in good spirit as he is still an executive producer on 'So You Think You Can Dance' (SYTCD).
"Yes, don't worry. I'm on SYTYCD. Fox still loves me," he added.
Lythgoe'x exit is the latest part of the shakeup in the show after Randy Jackson, Mariah Carey and Nicki Minaj confirmed they would not be back as judges for season 13.
