In addition to a live appearance on Letterman last night, The Hold Steady were also part of a skit. The new album, Stay Positive, came out a couple days ago. Pitchfork: 8.4.