 The single's sales peaked at #2 on the NME British charts in August 1955, and at #1 on the Australian charts for the week of 13–19 November 1955.In cumulative year-end charts for 1955, "Learnin' the Blues" ranked #14 (Billboard Year-End) in the United States and #17 (NME Year-End) in the United Kingdom.Sinatra re-recorded the song in 1962 for the album "Sinatra-Basie".