Depeche Mode has signed a new worldwide deal with Columbia Records and will release a new album in March 2013.

“Depeche Mode is one of the greatest rock bands of the modern era,” Columbia Records CEO Rob Stringer said. “Despite selling millions of albums over many years they have still maintained a freshness and mystique in all aspects of their career and are truly a global band with huge fanbases in literally every country. Their new album is unique and invigorating and their best work for ages and we are excited to be involved with Depeche Mode as a worldwide company.”