A version by Teddy Wilson charted in October 1935, peaking at #17.[3]Nat King Cole recorded "Sweet Lorraine" in 1940 as the King Cole Trio and it became his first hit.[4]Frank Sinatra recorded the song on December 17, 1946 as part of the Metronome All Stars, with a number of other all stars, including Johnny Hodges, Charlie Shavers, and Coleman Hawkins. Nat King Cole was on piano.[5] His version was released as a single on Columbia Records (#37293) but did not chart.[6] The Nat "King" Cole Trio rerecorded the song in 1956 and released it on the Capitol album After Midnight.[7] Sinatra recorded it again on March 14, 1977 for a proposed album of songs about women on Reprise. The album was not completed and the recording was not released until The Reprise Collection in 1990.[8] It was also recorded by Donnie Brooks, released on ERA Records in 1961.[9]