A short 90's film that ran on Nickelodeon about new shoes.

If anything, it was a filler or bumper that they aired between shows back in the early 90's. I would not be surprised if this was something they also aired in the late 80's too or at the very beginning of Nickelodeon's creation. 

If I had to guess, maybe it was Canadian, as that was a country where the channel would get some of its content from, but that's a total stab in the dark.

As for the short film itself, I remember seeing it numerous times as a kid. It started out with a young teenage girl with a raggedy pair of sneakers going to the mall with her parents (I want to say we only ever heard the mom or the dad, but I can't be 100% on that) to buy a new pair. The shoes are destroyed, and after buying a brand new pair of shoes, just like the ones she destroyed, her parents say they're going to go home (or so I think) and the girl says she'd prefer to walk home instead. Her parents say that's okay, but don't get your new shoes dirty. She says she won't, and then we proceed to see a montage set to In the Hall of the Mountain King where the girl walks home and gradually destroys her new pair of shoes. I remember her jumping into puddles, but the one main image that sticks out is gum getting stuck I want to say both underneath the shoe and on the laces and the girl's finger trying to get it off. The short film ends with the girl getting home, and her new pair of sneakers look just like the old ones she had to replace. 

I vividly remember seeing this as a kid in the early 1990's on Nickelodeon, but I've never been able to find it anywhere online. It would always air in-between shows as a bumper or a filler. Nickelodeon did this for a couple of different shorts if I remember correctly (there was no distinct short films program that I can recall, they just seemed to air these things at random). One of which was an older film, had to be from the 70's, about a man being very upset over not being able to buy a newspaper out of a newspaper holder and the damage he caused in turn caused him to get arrested and dragged off by a cop. Another had three strangers all talking on payphones and just making the same sounds over and over again - "uh huh" was one I remember - and this one came out in the 90's too, but a bit later, maybe like 96-97. 

Either way, hopefully this leads to something and one of you out there has this taped over on a VHS.

Not really, converse were HUGE around that time. I think some Nick gameshows were sponsored by them too, or at least I remember them focusing on the entire audience wearing converses and jamming to the gameshow beat. I think that was for Finders Keepers?

Very interesting development. Eureeka's Castle is probably THE most tragic case of lost early Nickelodeon media, while Pinwheel is interesting as a piece of history, Eureeka's Castle really was a great show and it deserves to have all of its episodes viewable.

Bruh its streaming on PARAMOUNT PLUS

As mentioned, it's like when the streaming services put up other series like Unsolved Mysteries and Beavis and Butthead, that they left out a huge chunk of material.

Someone managed to upload the like 24 episodes online for those of us who don't have it, and it turns our that the short we are looking for is not in it. Could possibly be other stuff missing too. Seeing this is only the half hour cuts od the show from later, we're still missing like at least half of the other material.