With David Letterman’s final show coming very soon, many celebrities and musicians are coming to the Ed Sullivan Theater for one last moment on the Late Show stage. This week, the folks at the Late Show debuted “Legends On Letterman,” a web concert series similar to their “Live On Letterman” series that features the many big-name performers that have joined Letterman onstage over the years. Mumford & Sons kicked things off yesterday with a set that mixed old, acoustic favorites with the new, electric material from Wilder Mind. The band also played on the proper show, performing Wilder Mind single “Believe.” You can watch their performance of “Believe” below, and you can check out their “Legends On Letterman” performance here.

Wilder Mind is out now.