Alabama Shakes continued their media tour in support of their latest Sound & Color with an appearance on The Tonight Show Starring Jimmy Fallon where they dug into the uber-soulful “Over My Head.” Led mostly by frontwoman Brittany Howard and a series of backup singers, the song built to its gospel-like crescendo.

The Shakes will be on The Farm this weekend at Bonnaroo as they return to the popular Manchester, TN before they travel overseas for an extensive European tour that will land the band at Glastonbury, T in the Park, Rock Werchter and more. Replay their performance last night below.