"I've definitely found the cookie that suits me; she's a sugar cookie with pink sprinkles... I went through a few cookies to get this one." Gym Class Heroes star Travis McCoy on his romance with pop star Katy Perry.