So Long, My Love First recording and first release by Frank Sinatra with Nelson Riddle's Orchestra (March 14, 1957 / April 1957)