Listen to All Of Me online. All Of Me is an English language song and is sung by Billie Holiday. All Of Me, from the album The Man I Love, was released in the year 2000. The duration of the song is 2:57. Download English songs online from JioSaavn.