40 years ago, David Bowie recorded “Heroes,” a song that tells the story of two lovers who embrace in a kiss by the Berlin Wall. How the song was recorded gets wonderfully retold by producer Tony Visconti, in a post/video we featured in January 2016. Don’t miss it.

Above, you can watch Depeche Mode’s new cover of “Heroes,” recorded to commemorate the 40th anniversary of the song’s official release (September 23, 1977). “‘Heroes’ is the most special song to me at the moment,” Depeche Mode frontman Dave Gahan told NME. “Bowie is the one artist who I’ve stuck with since I was in my early teens. His albums are always my go-to on tour and covering ‘Heroes’ is paying homage to Bowie.”

In another interview with Rolling Stone, Gahan talked more about the experience of recording this song: “I was so moved, I barely held it together, to be honest.” Watching the performance, I got a few goosebumps, I have to admit.