X Factor winner, Leona Lewis was one of the big stars of the concert to wish Nelson Mandela a Happy 90th Birthday.
Hollywood actor Will Smith got up on stage with his wife Jada Plunkett. Together they introduced Mr Mandela.
Celebs crammed onto the stage to welcome the former president of South Africa.
Nelson Mandela made a speech on stage. Mr Mandela told the crowd: "Even as we celebrate, let us remind ourselves that our work is far from complete - our work is for freedom for all."
Formula One star Lewis Hamilton introduced the Sugababes, describing it as an "honour and a privilege" to be at the concert.
The Sugababes got the crowd to wish Mr Mandela "Happy Birthday" and sang their hits Push the Button and About You Now.
Jamelia joined South African singer Loyiso on stage for a duet.
Johnny Borell took to the stage with his band Razorlight.
Amy Winehouse sang Free Nelson Mandela, a famous song written about him when he was in prision.
Former Spice Girl Geri Halliwell also put in an appearance.
At the end of the concert all the stars crammed on to the stage to wish Mr Mandela happy birthday.