"All or Nothing at All" is a song composed in 1939 by Arthur Altman, with lyrics by Jack Lawrence.
Frank Sinatra's 1939 recording of the song became a huge hit in 1943, when it was reissued by Columbia Records during the 1942-43 musicians' strike. The record peaked in the Billboard top two.
Jimmy Dorsey recorded the first version of this song on June 6, 1939 on the Decca-label (Decca 2580).
Bob Eberly supplied the vocals. Pictured below is the sheet-music.
Listen to this ORIGINAL version: http://www.jazz-on-line.com/a/mp3c/DEC65743.mp3Also covered by Billie Holiday in 1959
Billie Holiday - All Or Nothing At All (Vinyl, LP) at Discogs
In 2016 Bob Dylan also covered this song on his album "Fallen Angels".
On concerts he had played the song many times beginning in 2015
Setlists | The Official Bob Dylan Site