Guitar,Piano,Vocal,Voice - Level 4 - Digital Download SKU: A0.1200020 By Frank Sinatra w/Harry James Orchestra. By Arthur Altman and Jack Lawrence. Arranged by John Fries. 20th Century,Jazz,Latin,Standards. Score. 2 pages. John Fries #798833. Published by John Fries (A0.1200020). Please contact me by email at jfries@ptd.net to make a special request or to find out all that I have to offer and to express your comments or concerns.  You can also type John Fries in the searchbar to see all I have to offer. Frank Sinatra's August 31, 1939 recording of the song, accompanied by Harry James and his Orchestra was a huge hit in 1943, when it was reissued by Columbia Records during the 1942-44 musicians' strike. The record topped the Billboard charts in 1943 during a 21-week stay and sold over a million copies. On the Harlem Hit Parade chart, All or Nothing at All went to number eight.