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.