I thought this was from 2005?  Great video!

This just made my morning!

And Matt Perrine using the name "Fly High, Duluth" is now officially genius.

The singer is Bill Hader.  The drummer is the (usually unfunny) Fred Armisen.  The guitarist is (IMO) one of the funniest human beings on earth...Andy Samberg.

Correction Danny G - I believe Bill Hader played the keyboard.

The lyrics:

Fly high Duluth
Your spirit has no measure
Fly high Duluth
The northland is your treasure
We got people walkin' talkin'
Critters squeaky squawkin'
Yeah we got it all right here
Fly high Duluth!

Fly high Duluth
On the wings of emotion
Fly high Duluth
Your spirit is the potion
People tryin' buyin'
Kids are spyin' lyin'
Old folks lyin' dyin'
Oh we got rebels makin' love in the streets everyday, yeah...
Fly high Duluth!

I know a little place called Duluth town
Way down there by Mexico
The women are loose and the booze is cheap
So if you need good lovin' then you know you gotta stay
Fly high Duluth!

[spoken]: I am Wally Hammerlich, and this is my she-tiger, mate for life, Shar

Fly high Duluth!

Feel that achin' and a breakin' in my old dungarees
For a big legged woman named Sally Sleazy Skeezer
She only need one look at my old trouser weasel
And I throw myself down on her sweet cherryloo
Whoooooo...
Fly high Duluth!

[spoken]: Uh oh, I see my main man Stack Sanchez a comin' my way, and I think his axe has something to say about this!

[guitar solo]

[spoken] Let's bring it way down guys, bring it way down

Shhhhhhhh...

Now let me kick it out to you people like this
See, we got a lot of crazy stuff going on in this country today
We're out there dying in the streets every day
You dig?
Hit me!

Go Thunderbird Spirit!
I see Old Glory a wavin' on the horizon
I see the tattered standard of an invading army
And their numbers are legion
Hit me two times!

Mama! Don't you point that gun at me
I said please mama! Don't you point that gun at me
Because my love
Is consecrated
In the blood of the Apache nations
Oh Duluth, yeah!

Now wrap your head around this

[drum solo]

Everyone give it up for my man Freddie Fingers on the thunder machine!

Yeah!
Fly high Duluth
Fly high Duluth
Fly high Duluth
Fly high Duluth
Everybody!
Fly high Duluth
Fly high Duluth
I can't year you!
Fly high Duluth
Fly high Duluth
Oh sweet Lordy, tell me what we're doing now

Yeah I can feel it
Way down in my loins, my loins, my loins, my loins, my loins, yeah

Fly!
High!
Du!
Luth!

Fly high Duluth!

That's Scarlett Johannson as the female singer.  She was the guest host that night.  Will Forte, who's still on the show, is the lead singer.

Paula Pell is the show's head writer and I believe she had a hand in this sketch.  She has a connection to the area thru her cousin, Debbi Kazynski.

Thanks for tracking down this clip -- I've missed it!

Rubber Chicken, which "Debbie Downer" skit are you referring to? I'd like to see that one!

How did they know to make the band look just like Bone Appetite?