According to The Ralphie Radio Show, Katy recorded a song with her on-again off-again beau of nearly a year. And if all goes well, Katy's duet with John will be on his upcoming album, Paradise Valley, which is set for an Aug. 13 release.
Earlier this week, Life & Style spotted the happy couple when they attended the Friar's Foundation event for actor Don Rickles. It was their first public appearance since their March split.
"They were so lovey-dovey and all over each other," an onlooker told Life & Style. "They were kissing in front of everyone and couldn't stop touching one another."
Katy, 28, recently confessed her love for John, 35, which may have kick-started their relationship back to "on" status.
"I still am madly in love with him," she told Vogue magazine. "All I can say about that relationship is that he's got a beautiful mind."
Do you want to hear the John and Katy duet? Tell us how you feel in comments!