John Mayer and Katy Perry are making music together in more than one way. According to a source speaking with “The Ralphie Show” on the condition of anonymity, the duo recorded a track that is likely to appear on Mayer’s next album. Paradise Valley will be released on August 13. The lead single, “Paper Doll,” is rumored to center around Mayer’s relationship with either Perry or Taylor Swift.

With the release date over a month away, Mayer and Columbia Records still have time to finalize the track listing, although hopes within the label are that it’ll be completed by next week. The singer is heading back on tour in support of his new album, while also traveling behind Born and Raised. Due to a throat condition, Mayer had to cancel the tour planned for the 2012 release.

The “Who Says” artist isn’t the only half of the rumored couple in the studio. Mayer has reportedly raved to people about Perry’s new material as well. The songstress is currently recording the follow-up to 2010’s Teenage Dream.