Lionel and Katy talk about working together on 'American Idol,' Katy's Vegas residency, Lionel being inducted into the Rock and Roll Hall of Fame, being inducted by Lenny Kravitz, Rihanna's Super Bowl halftime show, Lionel hosting the American Music Awards in 1984, the Commodores having an afro contest with the Jackson 5, a pillow fight with Michael Jackson, their sixth season judging American Idol, Lionel being neighbors with Madonna, and his big announcement. Watch Jimmy Kimmel Live! WEEKNIGHTS 11:35/10:35c on ABC. Stream on Hulu.