Singer-songwriter Regina Spektor dropped by The Colbert Report last night to chat with host Stephen Colbert (in Russian, no less) and play a few cuts from her latest album, What We Saw from the Cheap Seats. In this clip from the broadcast, the singer performs "Small Town Moon," a lovely ballad about someone struggling with the decision to move away from their home town.