The track is the lead single from her upcoming sixth studio album What We Saw from the Cheap Seats, to be released on May 29.
Watch the video for 'All The Rowboats' below:
"I'm so excited to share the new video for 'All The Rowboats'!!!," she wrote on her Facebook page. "My beautiful friends Adria Petty, Peter Sluszka and Ivan Abel co-directed it! (sic).
"It was like getting the band back together. I love their brains and hearts! So many people worked very hard on this and it was really interesting to make. I hope you enjoy!"
Spektor released the track 'Don't Leave Me (Ne Me Quitte Pas)' from her new album earlier this week online.
The singer-songwriter will play two UK live shows this summer, at London's Royal Albert Hall on July 2, followed by Manchester's O2 Apollo on July 4.