Conan O'Brien upped the musical ante of his "Legally Prohibited From Being Funny On Television" tour last night (April 19) in Seattle, when a pair of Pearl Jammers showed up unexpectedly to rock the late-night host's post birthday gig.

Video: Pearl Jam's Eddie Vedder performs "Rise"

Pearl Jam frontman Eddie Vedder played a three-song mini-set. Accompanying himself on mandolin, Vedder began with "Rise," from his 2007 solo soundtrack to the film "Into The Wild." Next, he picked up a Telecaster-styled ukulele for a version of John Lennon's "Oh Yoko," on which he led a sing-along of "Oh Conan" in honor of the comedian's 47th birthday the day before. "There's something that happens when you play very small instruments," quipped the 5'8" Vedder. "It somehow creates the illusion that you're tall; an illusion that's completely shattered as soon as Conan O'Brien stands next to you."

Video: Vedder performs "Oh Conan" 

For his finale, Vedder brought out Pearl Jam guitarist Mike McCready for a cover of the Who's "Baba O'Riley" that was backed amusingly by O'Brien's horn section.

Video: Vedder & bandmate Mike McCready cover "Baba O'Riley"

Pearl Jam holds the distinction of being the very first musical guest last June on NBC's short-lived "Tonight Show with Conan O'Brien."