Earlier this year, Nick Cave & The Bad Seeds rumbled back into action with the grizzled, dangerous, generally excellent Push The Sky Away, their first album in five years. And especially with Grinderman, Cave’s other band, on the inactive list, we’re seeing indications that we might not have to wait five years for another one. The band just wrapped a short UK tour, where they worked a somber-slithery ugly-beautiful new piano ballad called “Give Us A Kiss” into the set list. Below, watch a fan-made video of them playing the song at the tour’s London opener.

Push The Sky Away is out now on Bad Seed Ltd.