Sigur Rós have a new album out in June, and they stopped by The Tonight Show with Jay Leno last night to play the expansive title track “Kveikur.” We’ve already heard “Brennisteinn,” as well as a previous live version of this song, on Fallon, and the new album is shaping up to be just the sort of organic, experimental, majestic music we’ve come to expect from the Icelandic band.

Kveikur is out June 18.