Work is well underway on Lady Gaga’s next album, according to the man behind most of her biggest hits.

Superproducer RedOne, real name Nadir Khayat, was the brains behind game-changing singles Just Dance, Poker Face, Bad Romance and Alejandro. And, speaking exclusively to The National, he confirmed many songs had already been written for a follow-up to 2013’s ARTPOP, which he promises could be “the album of the decade”.

RedOne also revealed he is working on his first solo album – also likely to feature Lady Gaga, along with the likes of Stevie Wonder, Lionel Richie and Bollywood star Priyanka Chopra.

Right now I’m again working with Lady Gaga – it’s been a big thing for both of us. We took a little break from each other and now it feels like we are in a good place, both of us. She did her thing, I did my thing, and it feels like we’re back on track together.

The 42-year-old producer revealed that songwriting sessions were taking place in Los Angeles, with the project likely to take up the rest of 2015. He also confirmed reports that disco pioneer Giorgio Moroder was involved in the project.

With Gaga, I’m fully committed until we’re done – we’re just going to work on writing songs – 20, 30, 40 songs – until we get hopefully the best album of the decade. The new material feels great. And that’s what it is like with me and her – when we both feel great, it’s incredible. A lot of it is to do with trust, no ego, just love for the music. And when it’s fun and respectful, putting the egos aside, it’s magic.