Before they debuted their romantic, snuggly "Who You Love" video, Katy Perry and John Mayer dished on their real-life relationship for their first-ever TV interview on "Good Morning America."

"We don't quite know what kind of body language we should be exhibiting at the moment," Mayer teased with Perry by his side on Tuesday (December 17). "You get too close, it's too touchy feely. And then you get too far, it's 'I don't see chemistry.' "

Mayer broke down how the duet came together. His producer, Don Was, suggested Mayer get his girlfriend to appear on the Paradise Valley track.

"I had this little chorus for years and it was 'You love, who you love.' I thought that was always going to be a great thing someday. And then it came out again and sometimes you have to play stuff for people; it's really nice to have an unbiased ear," he recalled. "And then [Don] said, 'Why don't you get Katy to do it?'

"My very first thought was 'You can't do that.' The more I thought about just the music part of it, it made sense. Even if I didn't know Katy, it would have made perfect sense," he continued. "I went in the other room, called her phone."

In the end, John said it's really about the song and Katy's performance on it. "If the song is great, you're sort of in a bubble of authenticity," he said. "It's a pretty big moving target to be a couple and have a song, but I think there's an authenticity to it."

Katy added, "It transcends us. It's more about the message of the song."

Katy and John not only appear on the song together, as well as the sexy black-and-white cover art, but also the brand-new video. And, they insist, all the public exposure is for art.

"This is the first time we've put ourselves out there for music," Mayer added with Katy noting, "specifically for this music video."

Katy and John first sparked romance rumors in the summer of 2012. And for those wondering what Katy and John's first date was like after watching their sit-down, Katy revealed all. "We just went to dinner, like a regular couple," she dished. "We share music as a love together. That's like a common interest."

[uma_snippet id="1718736"]