Idiosyncratic UK art-rockers Alt-J have a new album, Relaxer, coming out next month. They played early single “In Cold Blood” on The Tonight Show a few weeks ago, and last night, they took it to Jimmy Kimmel Live! (hosted by David Spade, as Kimmel is out on paternity leave.) Watch their performance below.

Relaxer is out 6/2 via Canvasback.