By Ariana Bacle
Updated January 20, 2016 at 05:13 PM EST
Kevin Kane/Getty Images

Elton John is working on Lady Gaga’s new album, the musician revealed in an interview with Zane Lowe on Beats 1 Tuesday.

“I’m writing with Gaga tomorrow,” he told Lowe,. “I’ve heard two songs, which are killer. They’re just great songs. It’s like back to the early stuff of hers, like ‘You and I’ and the Bruce Springsteen one — as I always call it — ‘Bad Romance.'”

Gaga recently thanked John in an interview with Billboard, where she discussed how he and Cheek to Cheek collaborator Tony Bennett helped her after 2013’s Artpop flopped.

“[Bennett] is responsible in so many ways for making me happy, and I can say the same for Elton [John],” she said. “When the whole industry turned their back on me during Artpop, they were the ones who said, ‘Hey, this is a blip. It’s going to go away.'”

2014’s Cheek to Cheek was Gaga’s most recent album, and she revealed at this year’s Golden Globes — where she won an award for her performance in American Horror Story: Hotel — that her next one is on its way. “You know, I am putting out an album this year,” she told reporters. “I won’t tell you when!”

John’s forthcoming album Wonderful Crazy Night is due out Feb. 6.