Depeche Mode has on Thursday premiered the new video for “Heaven," the first single off of the band’s highly anticipated 13th studio album, Delta Machine, which is due out March 26 via Columbia Records.

The band's 12 previous efforts, which have all reached the top 10 in over 20 countries (including the U.S. and U.K.), have garnered global sales in excess of $100 million. This new effort is their first since 2009’s Sounds of The Universe.

Watch the video for "Heaven" below.