ALL OR NOTHING AT ALL by Lyn Stanley published on 2018-01-05T05:37:01Z 1939 song with music by Arthur Altman and lyrics by Jack Lawrence. Frank Sinatra recorded it in 1939 and it was his first big hit. This was the song he auditioned for the Tommy Dorsey big band and got the job. He sang this song his entire career until his retirement in 1995. The song, typically associated with male vocalists, has also been recorded by a number of female vocalists including Sarah Vaughan and Diana Krall. Genre Jazz & Blues