Sinatra recorded the song again in his 1981 Reprise album, She Shot Me Down. This third and final studio recording was featured with the song, "The Gal that Got Away." A liver performance of this version with "The Gal that Got Away" can be found on Sinatra Saga.
"It Never Entered My Mind" was written in 1940 by Richard Rodgers with lyricist and common collaborator, Lorenz Hart. The song was written to be used for the 1940 musical Higher and Higher; in this musical, the song was performed by Shirley Ross.