By Megan McCluskey
May 17, 2016

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.

Write to Megan McCluskey at


Read More From TIME