It’s been five years since the Kills released their last album, Blood Pressures, and back in March the bluesy punk duo announced that its follow-up would be out just in time for summer. Ash & Ice is slated to drop in early June via Domino, and we already saw a video for its first single “Doing It To Death.” The band just released a new track titled “Heart Of A Dog,” which comes accompanied by a playful, Sophie Muller-directed video. The song itself has a bit of an Arctic Monkeys “Crawling Back To You,” boot-stomping vibe; check it out below.

Ash & Ice is out 6/3 on Domino.