Their romantic duet is here!  Check out the brand new John Mayer/ Katy Perry song, Who You Love:

[SoundCloud]