John Mayer and Katy Perry are flaunting their relationship in the new video for their joint single, "Who You Love."

The track comes off Mayer's new album, Paradise Valley, while the Sophie Muller-directed clip premiered Tuesday on Good Morning America.

The song is also heading to radio, so get ready to hear a lot more of it.

Watch the video below.

{youtube}nSRCpertZn8|600|338|{/youtube}