"We were in the studio in New York, and we were filming and recording some live tracks toward the end of the session... An assistant came up to me in between songs and said, 'Do you mind? Frank Ocean is here working in another studio and really wants to meet you guys,'" Gahan said. "I wouldn't have thought he would have even known who we are, but it turns out he's a big fan."

He added, "Martin and [Depeche Mode/The Knife producer] Christoffer Berg ended up doing a track with him, which I think is going to be part of his new record. Martin did some electronics and some modular synthesizer stuff he really wanted," he said.

Watch the videos for Frank Ocean's "Pyramids" and Depeche Mode's new one, "Heaven":