Charlize Theron, Idris Elba and Morgan Freeman lead tributes to Nelson Mandela as Hollywood mourns loss of great leader Oscar winner Charlize says: 'There will never be words to say what I'm feeling right now, I'm saddened to the depths of my soul' Idris - winning plaudits for playing Mandela - said: 'What an honor it was to portray a man who defied odds, broke down barriers, and championed human rights before the eyes of the world' Morgan Freeman, who played Mandela in 2009 film Invictus, described him as: 'A hero who treasure liberty, freedom and the dignity of humankind' David Beckham, the Kardashians, Rihanna, Kerry Washington and Cher were among other stars paying their respects Producer Anant Singh announced news of Mandela's death to shocked crowd at Royal premiere Movie mogul Harvey called it an 'honour' to make the biopic based on Mandela's biography By Sara Nathan South African Oscar-winner Charlize Theron, and Idris Elba led the tributes to Nelson Mandela on Thursday night just hours after the Royal premiere of Mandela: Long Walk to Freedom. Charlize, 38, said: 'My thoughts and love go out to the Mandela family. Rest in Peace Madiba. You will be missed, but your impact on this world will live forever,' adding: 'There will never be words to say what I'm feeling right now. I am saddened to the depths of my soul. Truly. The Wire star Idris, 41, who was informed at the premiere of Mandela's passing said: 'What an honor it was to step into the shoes of Nelson Mandela and portray a man who defied odds, broke down barriers, and championed human rights before the eyes of the world. Morgan Freeman, who played the South African leader in the 2009 film Invictus, also paid tribute to Mandela, describing him as 'a saint to many, a hero to all who treasure liberty, freedom and the dignity of humankind'. Tender: South African Oscar winner Charlize Theron shares a moment with Nelson Mandela on March 11, 2004, in Johannesburg, South Africa Premiere: The Duchess of Cambridge meeting movie mogul Harvey Weinstein tonight at the London premiere of his film, Mandela: Long Walk to Freedom Royal seal of approval: Producer Harvey Weinstein greets Mandela stars Idris Elba and Naomie Harris and director Justin Chadwick at the Royal premiere of Mandela: London Walk to Freedom in London tonight The 76-year-old actor - who some mistakenly posted a picture of next to tweets paying tribute to Mandela - added: 'As we remember his triumphs, let us, in his memory, not just reflect on how far we've come, but on how far we have to go. Madiba may no longer be with us, but his journey continues on with me and with all of us. Mr Weinstein, 61, who produced the movie starring Brits Idris and Skyfall star Naomie Harris, told MailOnline: 'One of the privileges of making movies is having the opportunity to immortalize those who have made a profound impact on humanity. It's been an honor to have been granted such proximity to a man who will go down as one of history's greatest freedom fighters and advocates for justice.' Sad: South African-born Charlize Theron paid tribute to Mandela Star: Charlize Theron adds to her message to Mandela family Tribute: Rihanna posted a picture of Mandela The producer was joined by stars across the world, including Idris himself in paying tribute to the great leader. The Duke and Duchess of Cambridge and two of Mr Mandela's daughters, Zindzi and Zenani, were watching the movie when news of the former South African President's death broke. The Duke and Duchess were discreetly informed by aides during the screening. And actor Idris Elba, who plays the former South African president, was in tears as producer Anant Singh announced the news to a stunned audience after the credits had rolled - followed by a two minute silence. Speaking in the foyer of London's Leicester Square Odeon, a sombre Duke of Cambridge, with his wife by his side, said: 'I just wanted to say it's extremely sad and tragic news. On-screen portrayal: Morgan Freeman played Mandela in 2009 movie Invictus Paying tribute: Morgan also posted a touching tribute message on his Facebook page Grieving: Celebrities paid their respects to Nelson Mandela on Twitter tonight Mr Mandela's daughter Zindzi, 55, has been promoting the movie at screenings in New York and last month attended a special screening at the White House in Washington DC. She looked overcome as she was ushered out of the premiere, according to onlookers. Touching tributes: Tennis star Serena Williams posted a series of tweets dedicated to Nelson Mandela Mr Weinstein added: 'I have had the privilege of spending time with President Mandela and I can say his sense of humor was as great as his optimism. The Weinstein Company immediately scrapped a star-studded party planned for the Royal premiere as guests were described as walking out of the screening in shock and silence. Mandela with the late Michael Jackson in 1996 Celeb outpouring: Kim Kardashian also took to Twitter to pay respects, as well as a host of other names from the entertainment world Meanwhile, celebrities across the world were quick to pay their tributes to Mandela. Superstar Rihanna posted a picture of Mandela on her Instagram account, with the message: 'One of the greatest men who's ever lived!!! #Legend We will never forget the things this man has taught us, and we will never truly comprehend the level of strength that it took for him to endure many of his years!! Thank you #Mandela. Honour: Oprah Winfrey was one of the stars who was first to tweet her respects to the late leader Former friends: Oprah had interviewed Mandela on more than one occasion Taking to Twitter: Music legend Cher, 67, also shared her thoughts David Beckham took to his Facebook account to post a picture of himself with the former South African President and anti-apartheid revolutionary. The sportsman, who met the legendary figure in 2003 before the then-England captain played in a friendly fixture against South Africa, captioned the image with a simple: 'Thank you.' Beckham also posted a longer tribute to Mandela shortly beforehand and admitted it was an 'honour' to have met such a 'courageous human being'. He wrote on his Facebook page: 'My heart goes out to the people in South Africa and Mr Mandela's family. We have lost a true gentleman and a courageous human being. It was truly an honor to have known a man who had genuine love for so many people. Rest in peace (sic)  Paying tribute: David Beckham posted an image of himself and Mandela on his Facebook page before writing a lengthy tribute message Back in the day: David's wife Victoria met Mandela with the Spice Girls back in 1997, with members of the group all taking to Twitter to pay their respects Cuddling up: Victoria smiled widely as she was given the opportunity to meet Mandela David's wife Victoria met Mandela along with her fellow Spice Girls bandmates - Emma Bunton, Geri Halliwell, Mel B and Mel C - in 1997 when he jokingly declared: 'These are my heroes.' Emma led the girl group's tributes to the great man last night, writing on Twitter: 'RIP Nelson Mandela. What a legacy he has left behind. I had the honour of meeting him and his spirit was unlike any other. Mel C tweeted: 'I always feel strange acknowledging somebody's passing on twitter but I have to say I am honoured to have met the great Nelson Mandela #RIP (sic) ' Queen guitarist Brian May, a founding ambassador of Nelson Mandela's 46664 charity, assisting those infected or affected by HIV/Aids, said: "Very sad to hear of Madiba's passing. We (Queen, along with Dave Stewart, and the Corrs) were privileged to spend some days and nights with him at his game park retreat, while we were organising the first 46664 concert for Aids at Green Point Stadium in Cape Town. They were life-changing days, with quiet time and talks around a camp fire at night, which we will remember till we die. Mandela was the most inspiring man of his generation. His message, by example, was the power of forgiveness. He showed us that it's possible to act after great injustice with no thought of revenge. He was light, funny, enormously generous, and, quietly, the greatest example to the world that a man can be. While some messages were short, others from celebrities were more detailed. Actor Ryan Phillippe recalled meeting Nelson Mandela with his daughter Ava over ten years ago. The 39-year-old actor wrote: 'The privilege of spending a small amount of private time w/ Mr. Mandela as he held my baby daughter, is a highlight of my life. Mandela was bouncing Ava, then two yrs old, on his knee & called her, "future leader." I couldn't believe it in that moment. I still can't.' Legend: Lennox Lewis, seen here with Mandela in 2001, was quick to pay his respects 'Blueprint of dignity': Lennox also posted a moving tribute message on his website Heartfelt: The tweets continued to roll in as news spread of the leader's passing