Well I do believe that if Randy leaves then American Idol may have lost it's last leg to stand on. He tells "Access Hollywood," "It did cross my mind, because when we started this, we never knew it would go this long. So, thank God, I was so blessed to have the show and have it go this long, but, sometimes you want to look at some other stuff." Randy has been on American Idol since it's inception in 2002.