The National continued their European run with a stop at the Eventim Apollo in London where they debuted a cover of Talking Heads’ “Heaven” to kick off the encore.

The cover joins New Order’s “Love Vigilantes” as a cover to make an appearance in The National’s setlist as they support their new album Sleep Well Beast. Last night’s show also included tour debuts of Trouble Will Find Me cut “Graceless” as well as the older tune “About Today.”

Watch the Talking Heads cover here.