Depeche Mode stopped by The Late Show With Stephen Colbert Thursday night (February 23), performing “Ghosts Again” from their forthcoming LP, Memento Mori. The group also performed their classic “Personal Jesus.” Take a look below.

Memento Mori is the first album from the band in six years, following 2017’s Spirit. It’s out March 24 and it’s the group’s last LP with founding member Andy “Fletch” Fletcher, who died in May. Depeche Mode will tour North America and Europe extensively later this year, and the trek includes a stop at Primavera Sound and an April date at Madison Square Garden.