The Decemberists kicked off a spring tour a couple of days ago, and they’ve been playing new songs that presumably will be included on the follow-up to 2015’s What A Terrible World, What A Beautiful World. One of the new tracks they performed is called “Traveling On,” and you can watch a video of them doing it at their Pittsburgh show this past Saturday night below.

They’ve also been playing another new track called “We All Die Young,” though video of that one hasn’t surfaced just yet.