Keeping track of John Mayer and Katy Perry's relationship status requires professional expertise we don't possess. But they sure sound lovey-dovey on "Who You Love," where they coo "you love who you love" over and over to each over. The cut comes from Paradise Valley, Mayer's upcoming sixth studio album; we have no idea at which point in the duo's on/off/on/on/off relationship it was recorded. Perry stays pretty low-key before launching into her signature pop-star-belt toward the end — and she giggles once, too. On the full album, which is streaming on iTunes, Frank Ocean shows up two songs later for a very wonderful 90 seconds.