Of Monsters and Men are amping up to release their new album, Fever Dream, on July 26.

On Thursday, the Icelandic rockers debuted their song “Alligator” live for the very first time of The Tonight Show with Jimmy Fallon. (Side note: the audio sounds a little wonky, but the performance is rockin’ nevertheless.)