Earlier today, news broke of the passing of Nelson Mandela, the former South African president and anti-apartheid icon. Paying his respects, R. Kelly solemnly performed “Soldier’s Heart” during his appearance on The Arsenio Hall Show. The song was originally written for Mandela and R. Kelly had performed it at Mandela’s house. Watch the tribute above.

Pigeons & Planes is all about music discovery, supporting new artists, and delivering the best music curation online and IRL. Follow us on and .