Few moments in music history have captured the raw joy of being on a boat more astutely than The Lonely Island's "I'm on a Boat," an American classic by any measurement. Andy Samberg, Jorma Taccone, and Akiva Schaffer hit Jimmy Fallon's Tonight Show Monday night to give the 2009 Incredibad cut the classroom instruments treatment. Thankfully, The Roots were also aboard for the aquatic nostalgia.

Samberg is in town to promote next month's gloriously titled Popstar: Never Stop Never Stopping, the long-awaited Lonely Island movie. "I love you," Samberg told Fallon after the Tonight Show host showered him with some serious compliments. "It was an interesting shoot." Popstar follows the contentious life and times of troubled pop artist Conner4Real, a completely plausible concept that leaves the door open for a ridiculous amount of celebrity cameos.

The film, formerly known as both Conner4Real and (no joke) Top Secret Untitled Lonely Island Movie, somehow manages to pull together DJ Khaled, Usher, Simon Cowell, Maya Rudolph, Sarah Silverman, Tim Meadows, and many more. For those skeptical of Hollywood giving the unique Lonely Island brand a cinematic adaptation, don't sweat it. The script was (thankfully!) co-penned by Samberg, Taccone, and Schaffer. The legacy is safe.

Popstar: Never Stop Never Stopping hits theaters June 3.