Katy Perry says she misses American Idol co-judges Luke Bryan and Lionel Richie but supports Carrie Underwood as her replacement, calling it a perfect choice for the show.