Regina Spector stopped by the
The Colbert Report to play "Small Town Moon". The song is from her newest album
What We Saw from the Cheap Seats, which also features singles "All the Rowboats" and "Don't Leave Me (Ne me quitte pas)". It is her 6th studio album and includes a mix of new, remixed, and older work.