Nelson Mandela is a celebrity on his own right, and other personalities from all over the world toasted him on his 91st birthday. This included France’s First Lady, Carla Bruni. And yes, she did perform for him as well. After all, the First Lady was a singer before, wasn’t she?