Listen to All Of Me Originally Performed By John Legend (Tribute Version) online. All Of Me Originally Performed By John Legend (Tribute Version) is an English language song and is sung by New Tribute Kings. All Of Me Originally Performed By John Legend (Tribute Version), from the album UK Greatest Hits Of 2014 Vol. 1, was released in the year 2015. The duration of the song is 4:37. Download English songs online from JioSaavn.