http://youtu.be/yafGfMNLXvs
I have been looking for this video for at least ten years. Turns out it’s been up for awhile but I could not find it. Out of no where tonight I thought of a different way to look for it and there it was! 

This played on either HBO or Nickelodeon. Not sure which I saw it on as a child. Could have been either. 

No matter. I have now found it! 

Who knows what the next random childhood memory search will be.