I've been able to but a name to it, and even get a video.
If anyone remembers when Sky Movies used to be free, I remember this song, now the only lines to it I can remember is
"No more fighting, scratching, biting."
And I swear its rattled around my head for 20 years, and finally today, I started humming it, whilst sat at a computer and I googled it and found it.
Its a song from the 3 times Razzie nominated The Pirate Movie.
Heres the clip:
I can now rest easy.