"All or Nothing at All" est un standard swing dont la musique est d'Arthur Altman et les paroles de Jack Lawrence. Cette chanson en anglais a été composée en 1939 et publiée en juin de la même année par Leeds Music Corporation. Son enregistrement original a été réalisé la même année par Jimmy Dorsey and His Orchestra, avec un chœur vocal de Bob Eberly, et sorti en juillet 1939 en single sous le titre "In the Middle of a Dream".
La version la plus connue est celle de Frank Sinatra avec Harry James and His Orchestra, enregistrée le 31 août 1939 aux Columbia Studios de New York et sortie pour la première fois chez Columbia le 2 août 1940. Columbia la rééditerait en 1943, pendant la grève des musiciens, et elle est restée en tête des classements Billboard pendant 21 semaines, avec plus d'un million d'exemplaires vendus. Ce fut le premier grand succès de Sinatra. Parmi les autres interprètes figurent Billie Holiday, Sarah Vaughan, Diana Krall, Bob Dylan et Barry Manilow.
