Depeche Mode will be returning with their 13th album in March 2013, followed by an arena tour of Europe in the summertime, followed by a North American tour.

The band held a press conference in Paris, where they played an in-studio video along with a brand new yet untitled song with it. This is their first album since 2009’s Sounds of the Universe. The video was directed by Timothy Saccenti. Watch the video below.

The European tour dates are as follows:

Depeche Mode:

05-07 Tel Aviv, Israel – Hayarkon Park
05-10 Athens, Greece – Terra Vibe
05-12 Sofia, Bulgaria – Georgi Asparuhov Stadium
05-15 Bucharest, Romania – National Stadium
05-17 Istanbul, Turkey – Kucukciftlik Park
05-19 Belgrade, Serbia – Usce Park
05-21 Budapest, Hungary – Puskas Ferenc Stadium
05-23 Zagreb, Republic of Croatia – Hippodrome
05-25 Bratislava, Slovakia – Inter Stadium
05-28 London, England – O2 Arena
06-01 Munich, Germany – Olympic Stadium
06-03 Stuttgart, Germany – Mercedes-Benz Arena
06-05 Frankfurt, Germany – Commerzbank Arena
06-07 Berne, Switzerland – Stade De Suisse
06-09 Berlin, Germany – Olympic Stadium
06-11 Leipzig, Germany – Red Bull Arena
06-13 Copenhagen, Denmark – Parken
06-15 Paris, France – Stade De France
06-17 Hamburg, Germany – Imtech Arena
06-22 Moscow, Russia – Locomotive Stadium
06-24 St. Petersburg, Russia – SKK Arena
06-27 Borlange, Sweden – Peace & Love Festival
06-29 Kiev, Ukraine – Olympic Stadium
07-03 Dusseldorf, Germany – Esprit Arena
07-07 Werchter, Belgium – Rock Werchter Festival
07-11 Bilbao, Spain – BBK Festival
07-13 Lisbon, Portugal – Optimus Alive Festival
07-16 Nimes, France – Antic Arina
07-18 Milan, Italy – San Siro Stadium
07-20 Rome, Italy – Olympic Stadium
07-23 Prague, Czech Republic – Olympic Stadium
07-25 Warsaw, Poland – National Stadium
07-27 Vilnius, Lithuania – Vingis Park
07-29 Minsk, Belarus – Minsk Arena