Swedish metal band Ghost released their new album Meliora this summer, and last night, they made their American TV debut, performing first single “Cirice” on Colbert’s Late Show. Their theatrical, ghoulish aesthetic make them pretty much the perfect choice for a Halloween show, and they did not disappoint, even being joined onstage by some shambling zombie audience members. Watch below.

Meliora is out now on Loma Vista.