With their new album Teeth Dreams in stores this week, The Hold Steady hit the stage on The Late Show with David Letterman for a rocking performance of the first single, “Spinners.” Check it out below…