A true living legend stopped by American Idol on Wednesday night's show to coach the nine hopeful remaining contestants —…