"All or Nothing at All" è uno standard swing con musica di Arthur Altman e testo di Jack Lawrence. La canzone, in lingua inglese, fu composta nel 1939 e pubblicata nello stesso anno, a giugno, da Leeds Music Corporation. La registrazione originale fu realizzata nello stesso anno da Jimmy Dorsey and His Orchestra, con un coro vocale di Bob Eberly, e uscì nel luglio 1939 come singolo intitolato "In the Middle of a Dream".
La versione più celebre è quella di Frank Sinatra con Harry James and His Orchestra, registrata il 31 agosto 1939 presso i Columbia Studios di New York e pubblicata per la prima volta dalla Columbia il 2 agosto 1940. La Columbia la ripubblicò nel 1943, durante lo sciopero dei musicisti, e rimase per 21 settimane al primo posto delle classifiche Billboard, vendendo oltre un milione di copie. Fu il primo grande successo di Sinatra. Tra gli altri interpreti figurano Billie Holiday, Sarah Vaughan, Diana Krall, Bob Dylan e Barry Manilow.
