Listen to All of Me online. All of Me is an English language song and is sung by John Legend. All of Me, from the album SongFit: Workout Essential (R&B Tunes), was released in the year 2015. The duration of the song is 4:29. Download English songs online from JioSaavn.