Classic Sinatra. \rbrLearnin the Blues is a 1955 popular song by Dolores Vicki Silvers. The best-known version of the song was recorded by Frank Sinatra in the 50s, which peaked #2 at the Billboard charts. He re-recorded the song for his 1962 album, Sinatra-Basie.