Katy Perry And John Mayer Can't Stop Gushing About Each Other

Or promoting each others albums? Either way, it's a match made in musical heaven!

The other day Katy tweeted, "Something VERY special is happening at midnight EST tonight on iTunes! My incredible, inspiring boyfriend John Mayer will release a spectacular record called Paradise Valley check it out here. my favorite track is #6!"

Seeing as she sings with him on the track "Who You Love," we can understand why she'd want to get the word out, and Mayer recently spoke out about the tune, telling Billboard that his duet takes "an interesting bend" on romance. The 35-year-old singer told, "I tried to be alone and I can't ... It's also a confessional for myself. I started singing [the song], 'My girl, she ain't the one I saw coming and sometimes I don't know which way to go and I tried to run before, but I'm not running anymore.'"

After penning the tune, Mayer asked his girlfriend to collaborate and added, "It's a really fun opportunity for her to write like her answer to that. So, you get these two sides to this relationship that are brutally honest."

Next thing you know these two will be on tour together...