The Lonely Island brought some nautical swag to the Tonight Show Starring Jimmy Fallon on May 16, where they performed their 2009 smash "I'm on a Boat"...on classroom instruments. The funny guys were the latest guests for Fallon's recurring bit, which was great to see since the host and Andy Samberg only collaborated once on Saturday Night Live.

Rocking sailor suits that were made a little cooler with dark sunglasses, The Lonely Island, Fallon and The Roots crew got their jam on (unfortunately sans T-Pain and profanity) with xylophones, rubber duckies and mini tambourines. 

The Lonely Island recently dropped two new tracks—"I'm So Humble" alongside Adam Levine and "Mona Lisa"—from their upcoming mockumentary movie Popstar: Never Stop Never Stopping. Look out for it in theaters on June 3.

Next, throw it back to when The Lonely Island told us about snagging all their A-list collaborators in the classic interview below: