South Philly crooner and singer for The Woody Herman Band, Joe Valino (Paolino) recorded "Learnin' The Blues" (Dolores Silvers) in 1954. The composer was really Vicki Hollander who was named Miss Press Photographer of 1948. According to a Philadelphia Daily News article "The moment the word got out that Sinatra would record it, offers from music publishers poured in to Vicki. She turned down half a dozen before she agreed to place her song with Barton Music, owned by Sinatra, and managed by Ben Bartin, music business veteran and father of Eileen Barton, recording star."

Apparently Frank Sinatra heard this demo of "Learnin' The Blues" and had Capitol press the final product within five days! In 1955 his version with the Nelson Riddle Orchestra topped Billboard.