Photo by Andrew Lipovsky

As Kings of Leon continue promoting their recent album Walls, they took the stage Wednesday on The Tonight Show Starring Jimmy Fallon, where they performed their latest single "Reverend."

The album, which arrived back in October, gave the band its first No. 1, after peaking at No. 2 with their previous records Mechanical Bull and Come Around Sundown.

Watch the performance below.