Season 16 of American Idol premiered on Sunday with their newest judges Katy Perry, Keith Urban and Lionel Richie, as well as the show's alumni…