Columbia nicknamed her Queen of the Blues", but a PR-minded press soon upgraded her title to Empress".She made some 160 recordings for Columbia, often accompanied by the finest musicians of the day, most notably Louis Armstrong, James P. Johnson, Joe Smith, Charlie Green, and Fletcher Henderson.Bessie Smith - St. Louis Blues (1925) Category