In 1955, "Learnin' the Blues" was recorded by
Frank Sinatra with
Nelson Riddle & his Orchestra. Initially published on the B side of the
EP Session With Sinatra (Capitol Records EAP 1-629), ''Learnin' the Blues'' was subsequently re-released in June 1955 as a single with Sinatra's
If I Had Three Wishes on the B side (Capitol 3102). In 1962, Frank Sinatra recorded a longer version in collaboration with
Count Basie & his orchestra for the
Sinatra–Basie: An Historic Musical First album. ==Chart performance==