(Video) R.Kelly – Soldiers Heart / Shut Up / When A Woman Loves (Live On Arsenio Hall)

R.Kelly was on the latest episode of The Arsenio Hall Show. He paid a tribute to Nelson Mandela, who passed away yesterday, by performing ‘Soldiers Heart’. He also performed ‘Shut Up’ and closed out the show by doing ‘When A Woman Loves’.