This is true. Back then, Algore passed himself off as a good conservative democrat southern boy, in the tradition of a Zell Miller, let's say.
In fact, when klintoon picked Al as his VP I was comforted somewhat. I was scared to death of the toon, and felt that Al would give him some balance. Shows how wrong one can be.