The best known version of the song was released by Frank Sinatra in 1955, peaking at #1 on the Billboard charts. He re-recorded the song for his 1962 album, Sinatra-Basie.
Ella Fitzgerald and Louis Armstrong covered this song in their 1957 album Ella and Louis Again.
The song also was covered by Georgian artist Katie Melua on her debut album Call Off The Search (2003), Del McCoury on his 2001 album Del and the Boys, and Laura Dickinson on her debut album One For My Baby - To Frank Sinatra With Love (2014).
During the 2008 Grammy Awards, the evening began with Alicia Keys singing "Learnin' the Blues" alongside archival footage of Frank Sinatra, similar to Natalie Cole's "Unforgettable" duet with her deceased father Nat King Cole.
The tables are empty, The dance floor's deserted. You play the same love song It's the tenth times you've heard it. That's the beginning, just one of the clues. You've had your first lesson in learnin' the blues.
The cigarettes you light, one after another, Won't help you forget her and the way that you love her. You're only burnin' a torch you can't lose. But you're on the right track for learnin' the blues.
When you're at home alone, The blues will taunt you constantly. When you're out in a crowd, The blues will haunt your memory.
The nights when you don't sleep, The whole night you're crying. But you can't forget her, soon you even stop trying. You'll walk that floor and wear out your shoes. When you feel your heat-break You're learnin' the blues.