Kings of Leon began their tour in support of WALLS last night (Jan. 12). The 22-song set took place at the Theater at MGM National Harbor in Oxon Hill, Md.

As you can see above, they opened up with "The End," marking the first performance of the Come Around Sundown track since 2011. But they spent a good portion of the evening spotlighting the new work. says they performed seven of WALLS' 10 songs, including "Muchacho," "Conversation Piece," "Eyes on You," "Find Me," "Over," "Reverend" and "Waste a Moment." You can find video of all those, as well as "Sex on Fire," "Use Somebody" and "Over," below.

Released this past October, WALLS found Kings of Leon admitting that they needed to make some changes after poor commercial showing by 2013’s Mechanical Bull. This included working with producer Markus Dravs after their having had all their previous efforts helmed by Angelo Petraglia.

Kings of Leon are only playing two weeks worth of shows on this tour. They'll play Boston's TD Bank Garden tonight, and then begin heading west until it wraps up on Jan. 28 at the Forum in Los Angeles.

Kings of Leon, The Theater at MGM National Harbor, Oxon Hill, Md., Jan. 12, 2017 Setlist

1. "The End"
2. "Slow Night, So Long"
3. "McFearless"
4. "Four Kicks"
5. "Muchacho"
6. "Waste a Moment"
7. "Molly's Chambers"
8. "Radioactive"
9. "Eyes on You"
10. "The Bucket"
11. "Find Me"
12. "The Immortals"
13. "On Call"
14. "Closer"
15. "Crawl"
16. "Pyro"
17. "Conversation Piece"
18. "Supersoaker"
19. "Sex on Fire"
20. "Reverend"
21. "Use Somebody"
22. "Over"

Watch "Conversation Piece"

Watch "Eyes on You"

Watch "Find Me"

Watch "Muchacho"

Watch "Reverend"

Watch "Waste a Moment" and "Molly's Chambers"

Watch "Sex on Fire"

Watch "Over"

Watch "Use Somebody"

Kings of Leon Albums Ranked in Order of Awesomeness