By Kyle Anderson
Updated October 06, 2011 at 04:01 PM EDT

Self-professed “gangsta folk” singer John Wesley Harding has always had a sharp sense of humor, so when it came time to produce a video for the single, “Sing Your Own Song,” in advance of his new album, The Sound of His Own Voice, he invited a comedian along for the ride.

“Sing Your Own Song” co-stars comic Eugene Mirman, who is best known as the voice of Gene on Bob’s Burgers. The clip is an homage to Paul Simon’s classic video for “You Can Call Me Al,” which featured Chevy Chase playing the role that Mirman takes over here. It’s a quirky, funny clip that accompanies a sweet song, and you can check out the exclusive premiere below.

Harding’s new album, The Sound of His Own Voice, is out next week and features contributions from members of the Decemberists, former R.E.M. guitarist Peter Buck, the Minus Five frontman Scott McCaughey, Roseanne Cash, and John Roderick of the Long Winters. It’s only his second album since 2004, but he has managed to fill that time well, publishing three novels under his given name, Wesley Stace.

What do you think of the video for “Sing Your Own Song”? Sound off in the comments.