Sleater-Kinney hit the stage for the first time in 9 years  on Letterman last night.