I had no idea she was dating the guy from Gym Class Heroes!! Travis McCoy was asked what girl he would prefer to see her locking lips with, his reply:

“Definitely none!”

But wait!! After he thought about it he did have one that he would choose.

“Elisabeth Shue,” McCoy said at a party for his band Tuesday. “She was my first crush from Adventures In Babysitting.”

McCoy told Us magazine his romance with Perry is going strong.

Cuddling in the morning is the best part of their day. (Awwwww. That’s sweet.)

“It’s kind of silly, but I love it,” he said. “And also just goofing around. We kind of have our own language that only we understand – it just works.”

As for that promise ring he gave her?

“I guess I’m kind old school – it was a token of my affection and a way to show her that I wanted to take it to another level,” he told Us. “Not the next next level, but a level above where we were at.”

Good for them!! Hope it works out!!