Major and Mayor in the 90's

Did you know A.L. and the mayor had a television show in the early 90's?

Check it out:

http://www.youtube.com/watch?v=8RzvtQ8WagI

The link doesn't work. What did the video show?