After Field Music (2005/06) and Future Clouds & Radar (2007), 2008 brought another wonderful self-titled debut album by another F band.
I thought these guys were one trick ponies at first, but the more I listen to this album, the more I like it. Here's the best song from the album, "Blue Ridge Mountains", performed live on the Late Show.
I don't watch Letterman's much anymore because it's on too late, but he's had a ton of great musical performances over the past few years. Searching for "(artist) Late Show" on youtube turns up a treasure trove of great stuff!