"American Idol" may be used to shoving out the big bucks for new celebrity judges, but no matter how much money they tried to bring to the table, there is one star they just couldn't seem to get their hands on...