I FINALLY FOUND IT AND IT IS WRONG

To many of you the video above is just a live performance by the musical group Salt-n-Pepa.

But it is one of my first musical memories. I can remember watching that performance on TV with my mum and her agreeing with me that it was a great song.
The reason this is remotely interesting is that I have since described the performance as being for the queen. I genuinely thought it was a royal variety performance and not a Smash hits Poll winners party, so I have asked people if they remember "the Salt-n-Pepa performance at the Royal Albert Hall in front of the Queen" on many occasions, but now I know it was all nonsense I made up, this is the problem with childhood memories.
So here I am apologizing for my brains indescrepencies.