May 17, 2016 10:36 AM EDT

As part of the lead up to the release of their new movie, Popstar: Never Stop Never Stopping, the members of The Lonely Island — Andy Samberg, Akiva Schaffer and Jorma Taccone — made an appearance on Monday’s episode of The Tonight Show to perform a remix of their hit rap parody “I’m On a Boat.”

Read More: Watch Tegan and Sara and The Lonely Island Perform ‘Everything Is Awesome’ at the Oscars

Joined by host Jimmy Fallon and the show’s house band, The Roots, the group donned hilarious nautical outfits and performed the song using classroom instruments such as a xylophone and, of course, some flippie-floppies.

Watch the full video above.

More Must-Read Stories From TIME

Write to Megan McCluskey at

You May Also Like