R&B star R. Kelly paid tribute to late civil rights icon Nelson Mandela on U.S. Tv on Thursday night (05Dec13) by performing a special track in his memory during an appearance on The Arsenio Hall Show. The singer composed Soldier's Heart before meeting the former South African leader years ago and played it in the late politician's living room. Recalling the incident, Kelly said, "He just nodded his head, man - he was very happy and very honoured, as I was being in his presence."