 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 the weeks of 3-9 and 24-30 July 1955, Sinatra's rendition was briefly the most frequently played song on U.S. radio.