Florence + The Machine recently shared their first new single since 2016, “Hunger” from the forthcoming record High As Hope.

Wednesday night the group make their comeback to late-night TV, appearing on The Tonight Show with Jimmy Fallon where they performed the new track. Florence Welch most recently wrote that Hunger is about “the ways we look for love in things that are perhaps not love, and how attempts to feel less alone can sometimes isolate us more.”

Check out the performance below:

High As Hope is due out June 29th via Republic