John and Katy Debut 'Who You Love' Music Video

John Mayer and Katy Perry look more in love than ever in the music video for their duet Who You Love, which the couple debuted Tuesday morning on Good Morning America.

The romantic video features the two cuddling for the cameras, as well as obviously enjoying themselves riding a mechanical bull!

Pics: Most In Love Celebrity Couples

"If the music is framed correctly and quality, and if it's right and the soul is there, it would be the highest compliment to the record if somebody said or people said, 'I don't even think about it being a relationship, I just hear it as a great song,'" he told AP in August about his superstar girlfriend appearing in the third single from his album Paradise Valley.

Related: Katy and John Pose for 'Who You Love' Portraits

Click the video to watch the couple's music video debut!