Weezer are well and truly back. Fresh from releasing their new single 'Back to The Shack', the band decided to take the song to The Tonight Show starring Jimmy Fallon, which you can watch below. We'll be sure to bring you the proper, full-quality video later today (update: we've changed the video over).

Their new album, Everything Will Be Alright in the End, is due out on September 30th via Republic.

Discovery: Is This The Essential Weezer Playlist?