Nelson Mandela and the Spice Girls
Media playback is unsupported on your device

Mandela death: Celebrities and Mandela through the years

Following his release from prison in 1990, Nelson Mandela was often seen with stars from the world of entertainment and sport.

And while the likes of Will Smith and the Spice Girls called Mandela their hero, he often repaid the compliment.

Go to next video: Obituary: Nelson Mandela