Predicably, you won't find any of Prince's appearances on David Letterman's set(s) anywhere on YouTube. However, you can find pretty nearly every other Minnesota musician's performance -- even including Bob Dylan's stint last night (posted at the bottom).
Here are some of the highlights in chronological order. Soul Asylum's Dan Murphy, the Gear Daddies' Martin Zellar and Trampled by Turtles' Ryan Young shared their memories of playing the show in our TV critic Neal Justin's tribute to Dave.
THE GEAR DADDIES, 1991
Martin Zellar told us, "By the time we played Letterman, the momentum behind ‘Billy’s Live Bait’ was pretty much dead. We had done a few tours opening for people and put in the work, but it didn’t really go anywhere. Certainly not to radio or MTV. So it sort of seemed like the call to play the show came out of nowhere, and it really kicked everything back into gear." He also said Dave personally selected "Stupid Boy," which wasn't issued as a single. You'll notice Randy Broughten is the only other Gear Daddy in the house. It was common practice in those days for the performers to be backed by Paul and the band.
THE JAYHAWKS, 1991
Back when Gary Louris was going for the Blue Cheer hair look. All the band got to play in this case, too (thanks to the conga drums).
SOUL ASYLUM, 1993
Not the first or last time they played. Dave loved them: "They're unbelievable. Whenever I hear them I want to dive right into the ol' mosh pit." R.I.P. Karl Mueller.
BASH AND POP, 1993
Tommy Stinson's first post-Replacements band made it onto the coolest talk show of the era only to be introduced by... Kathy Lee Gifford?! R.I.P. Kevin Foley and Steve Foley.
They did "Closing Time" on Leno. Dave got the better performance, though.
PAUL WESTERBERG, 2002
Backed by Michael Bland on drums and Jim Anton on bass to promote his beloved 2002 double-release "Stereo" and "Mono."
TAPES N' TAPES, 2006
A direct clip of the "Insistor" performance doesn't seem to exist on YouTube, but this might be better anyway.
You can tell what year it is by Slug's T-shirt, which was actually a pretty gutsy wardrobe choice at the time. P.O.S. joined in on background vocals for the group's poppiest song ever.
BOB MOULD, 2014
Bob was on Letterman several times prior to this, but we'll count him as a Minnesotan in this case since he still lived here when he made "Workbook." Also, what a performance.
TRAMPLED BY TURTLES, 2014
The band brought along the producer of their record and longtime friend, Low's Alan Sparhawk, whose exuberant contributions would've been the most memorable thing about the appearance were it not for Ryan Young's itch.
JEREMY MESSERSMITH, 2014
He went all out and brought the Laurel Strings Quartet along to play one of the most dramatic and ambitious songs on last year's "Heart Murmors" album.
The one with the bear hug seen around the world. Dave's introduction (not seen in this clip) was also memorable: "Her album is called -- what else? -- 'Lizzobangers.'"
BOB DYLAN, 2015
A very classy and fitting if not popular song choice by the Hibbing expat.