Idol's new album comes out April 25, and he awaits the news on whether he'll be accepted into the Rock & Roll Hall of Fame later this month.