Katy Perry, John Mayer Debut 'Who You Love' Music Video

The couple stopped by "Good Morning America" for their first televised interview together, premiering the clip for their duet.

"You love who you love," sing John Mayer and Katy Perry in their new single together, and their new video reveals that "who you love" is someone with whom you're willing to ride -- and fall off -- a mechanical bull.

The two stopped by Good Morning America on Tuesday morningto debut their music video for "Who You Love," which shows couples riding mechanical bulls in slow motion. Mayer and Perry also saddle up in front of falling fireworks, and sing to each other throughout the video.

The appearance marked their first television interview together. "We don't know exactly what kind of body language we're supposed to be exhibiting at the moment," joked Mayer of the onscreen nuances. "You get too close, it's a little too touchy-feely, and then you get too far, they say, 'I don't see chemistry.' " Perry added, "They'll see chemistry in the video."

Of the track off Mayer's latest album, Paradise Valley, Mayer said he had the chorus of "permission" in his head for years. He played it for producer Don Was, who suggested Perry add her vocals. At first, Mayer admits, he was hesitant, but "the more I thought about just the music part, it made sense; even if I didn't know Katy, it would've made perfect sense."

Still, the opportunity to sing "Who You Love" with the ones they love adds something special, they both said. "It is a pretty big moving target to be a couple and have a song, but I think there's an authenticity to it," said Mayer, while Perry said, "It transcends us; it's more about the message of the song."

Mayer also spoke about wrapping his first tour after his throat injury, and Perry shared her schedule as a newly appointed UNICEF goodwill ambassador. Offscreen, the two took a photo with Will Ferrell and Baxter the dog from Anchorman 2, who were also in the GMA studio.

The couple revealed their "Who You Love" single cover art earlier this month, shot by Mario Sorrenti and featuring Perry in a slip, lying on a velvet couch with her arm around a casually dressed Mayer, who is sitting on the floor and playing a guitar.