Watch: Regina Spektor On The Colbert Report

Regina Spektor appeared on Stephen Colbert’s show last night, where she performed a couple of songs and agreed to an interview by the host. Naturally, Colbert brings forth the zingers straight from the beginning and never lets up, although there is a little room for Spektor to discuss the meaning behind What We Saw from the Cheap Seats and her early life as a Russian immigrant. “How do I know you’re not a spy?” asks Colbert. Spektor also performed “Small Moon Town” and “Ballad of a Politician”—check out all the clips from her Colbert performance below.