"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.