Regina Spektor hit the late night circuit to perform "All The Rowboats" last night on The Late Show With David Letterman, where the singer/pianist and her band showcased some serious chops. "Is that for sale?" Dave asked the cellist, earning a blank expression. Watch it below. (via the Audio Perv) What We Saw From the Cheap Seats is out 5/29 ...