Listen to Nelson Mandela online. Nelson Mandela is an English language song and is sung by Elijah Kaila. Nelson Mandela, from the album Nelson Mandela, was released in the year 2015. The duration of the song is 6:05. Download English songs online from JioSaavn.