It's been 4 years since the release of their latest album, but Depeche Mode are back with a new song and video for 'Heaven'.

The new song is off of the upcoming album 'Delta Machine', which hits stores on March 26th.  For die hard Depeche Mode fans, a deluxe edition will also be released, and will have a bonus disc with four bonus tracks, as well as a 28-page hardcover book.

The band will kick off their 2013 tour on May 15, but, so far, no Texas dates have been listed.

For more on Depeche Mode, check out their Facebook page, as well as their official website.

Depeche Mode 'Heaven' Video

What do you think of the new Depeche Mode song?