For her “All the Rowboats” video, Regina Spektor teamed up with Adria Petty, AKA the mastermind behind Beyoncé’s “Countdown” video, and stop-motion animator Peter Sluszka. The end result is available below.

“All the Rowboats” is the lead single to Spektor’s new LP, What We Saw From the Cheap Seats, due out May 29th via Sire/Warner Bros.