"All the Rowboats" is the first single from Regina Spektor's sixth album What We Saw from the Cheap Seats. It was first released for streaming on February 27, 2012 and on the following day it was released for digital download. The song had been occasionally performed by Spektor in concerts since 2005. During concerts, Spektor would emulate a drum machine sound with her microphone.