The follow-up to 2009's Sounds of the Universe will be released in March 2013 via Columbia Records.
Bandmember Martin Gore said: "I am very happy with how the album turned out.
"The music has a similar vibe to Violator and Songs of Faith and Devotion, and I think the songs on the album are among some of the very best we've done."
Frontman Dave Gahan added: "The album has a very organic and direct feel to it. It's not a blues record, but it definitely has a soulful vibe.
"During the recording process we really tried to get the elements of performing and the live show into the album more."
The as-yet unnamed album will feature new songs written by Gore and Gahan.
Depeche Mode support the release with a European tour starting on May 7, which takes in 34 shows in 25 countries.
Listen to new music from the band below: