Florence + The Machine performed their lead single “Ship Wreck” for their new LP on The Tonight Show With Jimmy Fallon last night.

The group’s new album How Big How Blue How Beautiful is available for purchase on iTunes now.