After leaving EMI, Depeche Mode has signed a worldwide deal with Columbia Records to release its 13th studio album—and follow-up to 2009's Sounds Of The Universe—in March. The English electronic trio comprised of Martin Gore, Dave Gahan, and Andy ‘Fletch’ Fletcher are set to embark on a mostly European tour to support the record, playing 34 shows in 25 countries beginning May 7 in Tel Aviv and ending July 29 in Minsk, Belarus.