Leaders from over 90 countries Tuesday paid rich tributes to former South African president and anti-apartheid icon Nelson Mandela at a memorial service in Johannesburg, amid cold and driving rain. US President Barack Obama, UN Secretary General Ban Ki-moon, and presidents of Brazil, Namibia, France, and India were among those who paid tributes to Madiba, five days after his demise.