'I actually think she is really glad that I left the show,' he said, adding that she was 'really happy' for him; Katy is seen with Lionel Richie and Luke Bryan on American Idol