[Watch] Regina Spektor - "All The Rowboats" Live on Letterman

Regina Spektor last night performed her great track "All The Rowboats" on Letterman. The track is set to feature on her upcoming release, What We Saw From the Cheap Seats which is set to drop on the 29th of May via Sire/Warner Bros. Enjoy her performance at the top via The Audio Perv.

We've had a few other teases from the album which if you missed can be enjoyed over here.