Video: Regina Spektor on The Colbert Report

Regina Spektor performed "Small Town Moon" last night on The Colbert Report. Check it out below, along with Stephen's interview and an exclusive web performance of "Song Ballad Of A Politician." The new release, What We Saw From The Cheap Seats, is out now via Sire/Warner Bros.

[VIDEO] Regina Spektor - Interview

[VIDEO] Regina Spektor - Small Town Moon

[VIDEO] Regina Spektor - Song Ballad Of A Politician


[Website] Regina Spektor
[Facebook] Regina Spektor

[Count Me Out] Video: Regina Spektor on Jimmy Fallon
[Count Me Out] Album Review: Regina Spektor - What We Saw From The Cheap Seats
[Count Me Out] Video: Regina Spektor on Letterman
[Count Me Out] Regina Spektor "Small Town Moon"
[Count Me Out] Video: Regina Spektor "All The Rowboats"
[Count Me Out] Regina Spektor "Don't Leave Me (Ne Me Quitte Pas)"
[Count Me Out] Regina Spektor "All The Rowboats"
[Count Me Out] Video: Regina Spektor "Fidelity (Live In London)"
[Count Me Out] Video: Regina Spektor on Jimmy Fallon
[Count Me Out] Regina Spektor on NPR's Mountain Stage
[Count Me Out] Video: Regina Spektor on SNL
[Count Me Out] Regina Spektor on The Interface
[Count Me Out] Video: Regina Spektor on Conan
[Count Me Out] Regina Spektor on Morning Becomes Eclectic
[Count Me Out] Video: Regina Spektor on Letterman
[Count Me Out] Video: Regina Spektor "Man Of A Thousand Faces"
[Count Me Out] Album Review: Regina Spektor - Far
[Count Me Out] Regina Spektor Announces Tour Dates
[Count Me Out] Video: Regina Spektor "Eet"
[Count Me Out] Video: Regina Spektor "Laughing With"
[Count Me Out] Video: Regina Spektor "Dance Anthem Of The 80's"
[Count Me Out] Video: Regina Spektor on Jools Holland
[Count Me Out] Regina Spektor "Blue Lips"
[Count Me Out] Regina Spektor "Laughing With"
[Count Me Out] Regina Spektor Announces Far
[Count Me Out] Regina Spektor on NPR's Mountain Stage