The Avett Brothers will continue the promotion of their latest release Magpie and the Dandelion with a performance on Live On Letterman October 30. Following performances by Kings of Leon and John Mayer, also promoting new releases, The Avetts will mix new and old in the Ed Sullivan Theatre.

Fans can watch the stream at 8 P.M. via the Live On Letterman website. In addition, The Avetts are offering fans a chance to influence the setlist by voting for the last song of the performance on CBS.com.

In other Avett Brothers news, the band will perform with Chris Cornell on Late Night with Jimmy Fallon October 21 to kick off Pearl Jam week. The duo will be performing PJ’s original track “Footsteps.”