R. Kelly stopped by the Arsenio Hall Show last night to perform a song he wrote for Nelson Mandela in 2003, originally titled "Front Line" but changed to "Soldier's Heart." Kelly actually performed the song live for Mandela in his home, a moment he discusses after the song.