"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.
QUOTE:
"It's also the song I auditioned with for Tommy Dorsey, who signed me on the strength of it. And now it's my first big record." -Frank Sinatra