The on-again couple has been going strong recently and now John's even recording a track with Katy for his upcoming album Paradise Valley.
RollingStone reports that Katy is featured on a country-tinged track called 'Who You Love'...and it's not the first time John's involved his ladylove in his music.
During his performance at Summerfest back in July, he dedicated 'A Face to Call Home' to Katy. "She was more incredible than I ever thought," he told the audience of how Katy was by his side as he recovered from vocal surgery.
The duo rekindled their romance during Memorial Day weekend, when John attended a party at Katy's house.
The couple that sings together, stays together? Stay tuned!
CHECK OUT CAMBIO'S 8 AWESOME VIDEO CHANNELS!