Less has been written about Neneh Cherry’s appearance on the same show 16 years later, but for young women and girls across the UK, it was just as important.
Dressed in a black mini-skirt, gold bra and high-top trainers, she rapped, skipped and spun through her hit Buffalo Stance with a huge gold medallion draped over her prominent baby bump.
Her appearance echoed the song’s lyrical celebration of womanhood, putting sexual self-confidence and maternity firmly on the pop agenda.
Predictably, not everyone was impressed. One critic asked Cherry if it was safe to perform when she was seven months pregnant. “Yes, of course!” she replied. “It’s not an illness.
“It’s what your body is made to do, for Christ’s sake. And anyway performing generates a lot of good energy.”