Watch The Walkmen on Conan

The Walkmen released their seventh full-length album, Heaven, earlier this year. Currently in the midst of a massive fall tour in support of the new release, the veteran New York rockers stopped by the set of Conan last night to play a few songs.

If you tuned into to TBS, you saw them play “Love Is Luck,” but they also performed “We Can’t Be Beat” as a web exclusive. This being the web and all, you can watch both videos below.

“Love is Luck”

“We Can’t Be Beat”

Got news tips for Paste? Email news@pastemagazine.com.