So I was randomly thinking about 80s cartoons just now, and there's one I can't seem to find on YouTube. I can't remember the name, but nothing I Google seems to bring it up.

I don't know if it was ever on TV or not, but I remember having the VHS tape as a kid. So this would be mid-to-late 80s or so. And I remember the logo at the beginning (from the production/studio company maybe) was a forward-facing sneaker of some kind - possibly red, possibly a high-top shoe. It showed the shoelaces lacing up, and there was a little 10-second music riff. I want to say it was something about fairy tales. I looked up some Grimm's Fairy Tales clips n YouTube, but they didn't have the shoe intro.

I know it's a long shot, but the chance to relive my childhood would be a lot of fun. Bonus points for a relevant YouTube/video link. Thanks!