Whoops, I totally forgot that Hades did appear in Hercules. I don't recall the three-headed dog.

All I remember about that movie was that:
a. Hades was voiced by James Woods
b. there was original music by Michael Bolton
c. I will never get those 75-90 minutes of my life back.