This was a fun show. My brother and I would watch CBS' morning lineup just to watch Weird Al Show (and occasionally Wheel of Fortune 2000). Almost every Saturday morning at 11:30am, we would be laughing throughout the episodes.
Weird Al should have collaborated with MTV or even Nickelodeon on the show. More creative freedom and less heavy handed moral lessons.
It sucks to hear that the Shout Factory DVD is out of print. Here's hoping for a reissue.
*Well... This is a story about a guy named Al.*
They included the theme song on one of his albums. It was another 10-15 years before I realized there was an actual show.