Ringo Starr joined the Roots and Jimmy Fallon on the Tonight Show to perform a new version of the Beatles’ “Yellow Submarine” with classic toy instruments including a xylophone, wood blocks and a kazoo.

Starr swung by the show to promote his new album What’s My Name, which is out October 25.