In 1955, "Learnin' the Blues" was recorded by Frank Sinatra with Nelson Riddle & his Orchestra.
Frank Sinatra released a recording of "Learnin' the Blues" in 1955, featuring Nelson Riddle and his Orchestra.