Nelson Mandela's star-studded 91st birthday celebration just got a little more famous. French First Lady Carla Bruni will perform two duets with Dave Stewart, formerly of Eurythmics, at a high-wattage concert at Radio City Music Hall in honor of Mandela, The Times of London reports.