Sharing a bill with Katie Couric, The Decemberists visited the Tonight Show stage last night to perform a very rocking version of "The Wanting Comes In Waves/Repaid." Significantly better than their take on the same song from the Colbert Report a few weeks back, the band looked a bit more comfortable. Perhaps it's because they weren't interviewed about their sideburns this time around.