Katy Perry was spotted leaves Hotel Cafe in Hollywood on Monday night (January 12) after performing at the venue. Perry talked with People magazine at the venue, admitting her split from Gym Class Heroes singer Travis McCoy hasn’t been easy. “It hurts right now,” Perry said. “When you breakup with someone you move on. You don’t really want to move on … but you have to because they don’t give you any choice… But I’m over it!” Watch the video via YouTube below.