It's no secret that Lady Gaga and Elton John have been close buddies over the years; she is godmother to his children, after all.

Up until now, however, the pair have not worked together on a musical collaboration - at least not something that's been released on either of their albums. They've written together for film and TV soundtracks, including Gnomeo & Juliet and The Muppets.

Yet with Lady Gaga's new album reportedly due for release this year, she has been spending time with Elton and the unlikely duo have been writing songs together.

John told Zane Lowe on his Beats1 radio show on Tuesday night: "I'm writing with Gaga tomorrow. 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'."

He also voiced what we were all thinking when he said that her last album 'Artpop' was 'not a good idea'. "It was not a good album and I think she would admit that," he said. "Then in the midst of that, she did three things which were kind of amazing. She did the whole tour and album with Tony Bennett, which did amazingly well. She sang the Julie Andrews tribute at the Oscars, which everybody loved. And she was on American Horror Story.