Depeche Mode's brand new single 'Heaven' has hit the web and you can watch the video below.

The somewhat odd clip shows Dave Gahan and his band performing in an abandoned church while a masked couple and, oddly, a tree suddenly show up before them.

The song is a standard enough sound for Depeche Mode, focusing in on their trademark dark, synthy sound - but has so far caused mixed reactions from fans.

But we'll leave you to make up your own mind on the new track. Let us know what you make of it in the comments section below!