Gaga has been teasing fans about ARTPOP for some time now, with the EDM superstar explaining that it's nowhere near completed.
He said: "The problem with her is obviously that I'm busy and I tour a lot, but she's probably a lot busier than I am, so it's hard to find time to work on something together.
"So we've been working on it for over a year now. There's still a lot of work left, so we're definitely gonna work on this project for the next month."
So what have they been working on this whole time? The producer replied: "I did about 10 ideas, and they were all between almost finished songs up to the piano.
"And then when we were on tour together in Asia for almost two months, we had a lot of time to go back and forth and pick the ones we really like and work on them. ... But they're still all really rough — it could be five, it could be 10, it could be anything we want."
Speaking of their recording sessions, Zedd added: "After the first time we worked in the studio, I just went back and kind of thought about it and I decided that I would just be honest.
"It took a day or two to kind of get used to that, but now it's totally fine. I can say, 'That was not good. You can do better.' And when it's good I'll say 'It's great'."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134