“I didn’t know what that was until me and her made eye contact,” Kelly said. “That’s when I was like, ‘Whoa.'”

Plenty of people were like “whoa” about their coupledom.

Kelly, who was on the show to promote his new album “Tickets to My Downfall,” said it is his first time falling in love.

“That was my first experience with being open to love and stuff like that,” he said. “I definitely wasn’t set up to believe that that’s something that could ever exist.”

One thing he doesn’t love is all the media attention their relationship has brought.

“My house isn’t gated, you know so that’s the one problem,” Kelly said. “Everyone knows where my house is, so it’s like this odd moment, where I was kinda living my life super normal and the next day there were paparazzi outside my house every day.”