You'd be excused if the word "legend" was not the first honorific that sprang to mind after watching Har Mar Superstar on "Late Night With Jimmy Fallon" on Monday night. But that's how the former "SNL" star referred to the Minnesota funketeer (a.k.a. Sean Tillman) after he tore down the house with a performance of his body-quaking new single, "Tall Boy."

The electro tune — which is full of double entrendres about sex, big beers and ... well, mostly sex — has been turning heads over the past few weeks, thanks to an appropriately WTF-worthy sci-fi video, starring actress Eva Mendes. The "2 Fast 2 Furious" star spends most of the clip getting blasted with glitter amid scenes of girly pillow fights, a portly break-dancing spaceman and blue slime and milk attacks, as the full-figured Har Mar jiggles around in his too-tight silver space suit.

The retro-rific space disco video is the first for Superstar's new album, Dark Touches, and it also features cameos from "Arrested Development" star Alia Shawkat and bizarre comedy genius Eric Wareheim of "Tim and Eric Awesome Show, Great Job!"

Though the Fallon gig made his name unexpectedly jump to the top of the Google Trends list for a period early Tuesday morning, Har Mar not a household name. The 31-year-old singer has been making music for more than a decade under various guises and has gained a cult following in Hollywood with his insanely catchy tunes and anything-goes live performances. Born Sean Tillman in Owatonna, Minnesota, Har Mar started out in the St. Paul punk act Calvin Krime in the mid-1990s, then jumped to another group, the still-active power-pop band Sean Na Na, whose sometimes depressive lyrical edge is tempered by sunny musical arrangements.

Har Mar had a cameo in the 2004 "Starsky and Hutch" move as Dancin' Rick, a disco champ who takes on Ben Stiller's David Starsky. Now he's teamed up with Shawkat and "Whip It" star Ellen Page for a new HBO pilot, "Stitch N' Bitch," which follows the adventures of two hipster girls who relocate from New York to Los Angeles in the hopes of striking it big. He also recently co-wrote and starred in the latest "Crappy Holidays" clip "Crappy Canadian Thanksgiving," starring Page, Justin Long and Kathryn Aagesen.

So, while his hopes of landing songs on albums by Britney Spears, Paris Hilton, JC Chasez and INXS haven't really worked out yet, nor did the Adult Swim and VH1 pilots he told us about in 2005, Har Mar has at least become legend in his own mind and Fallon's.