The song "All or Nothing at All" was composed in 1939 by Arthur Altman. The lyrics were written by Jack Lawrence.
Frank Sinatra recording
Frank Sinatra recorded the song on August 31, 1939, with Harry James and his Orchestra. The recording became popular in 1943 when Columbia Records released it again during the musicians' strike from 1942 to 1944. The record was the top-selling song on the Billboard charts for 21 weeks and sold more than one million copies. It also reached number eight on the Harlem Hit Parade chart.