This was the first single taken from Depeche Mode's thirteenth studio album, Delta Machine, and their 50th UK single in total. It was released as digital download worldwide on iTunes and Amazon on February 1, 2013. Explaining to KROQ presenters Kevin & Bean why they chose this tune to lead the set, vocalist Dave Gahan said: "Being an electronic band, primarily, you can really experiment a lot and the songs take on different arrangements, tempos, feels, before we find something. The song we found to drive this record was the single 'Heaven'. It was like a shot in the arm. I was like, 'Ahh, I can't wait to sing that song'."