"It just made me run off the road when I first heard about it. My phone blew up," Lionel Richie said about Katy Perry leaving "American Idol."