Prince Charles said he has "nothing but the happiest and fondest memories" of Nelson Mandela and that the world "will be a poorer place without him".
The Prince of Wales smiled as he recalled meeting Mandela in South Africa with the Spice Girls, which he said was "very enjoyable".
"We owe him an enormous debt of gratitude for what he's managed to achieve in his life", he added.
Six-year-old Emma Williams was invited to sit on Nelson Mandela's lap when he visited Wales in June 1998. Now 22, she speaks to ITV News.
Nelson Mandela touched aspects of British public life in a way that very few other international figures have managed.