Lost Your Head Blues / The Gin House Blues, a Single by Bessie Smith. Released in September 1926 on Columbia (catalog no. 14158-D; Shellac 10). Genres: Vaudeville Blues, Blues. Rated #5 in the best singles of 1926, and #9799 in the greatest all-time single chart (according to RYM users). Featured peformers: Bessie Smith (vocals), Fletcher Henderson (piano).