In November 1957, “Bethlehem” label released “Clean Head’s Back in Town”, the debut Eddie “Cleanhead” Vinson album. It was recorded in August 1957, in New York City, and was produced by Bob Thiele.

Personnel:

• Eddie “Cleanhead” Vinson – vocals, alto saxophone
• Bill Graham − alto saxophone
• Charlie Rouse, Frank Foster, Paul Quinichette − tenor saxophone
• Charles Fowlkes − baritone saxophone
• Joe Newman − trumpet
• Henry Coker − trombone
• Nat Pierce − piano
• Freddie Green, Turk Van Lake – guitar
• Ed Jones − bass
• Ed Thigpen, Gus Johnson − drums
• Ernie Wilkins, Harry Tubbs, Manny Albam − arranger

Track listing:

All tracks by Eddie “Cleanhead” Vinson, Dossie Terry and William Gray except where noted

1. Cleanhead’s Back in Town
2. That’s the Way to Treat Your Woman
3. Trouble in Mind – Richard M. Jones
4. Kidney Stew Blues – Eddie Vinson, Leona Blackman
5. Sweet Lovin’ Baby – Charles Darwin
6. Caldonia – Fleecie Moore
7. It Ain’t Necessarily So – George Gershwin, Ira Gershwin
8. Cherry Red – Pete Johnson, Big Joe Turner
9. Is You Is or Is You Ain’t My Baby – Louis Jordan, Bill Austin
10. I Just Can’t Keep the Tears from Tumblin’ Down – Charles Darwin
11. Your Baby Ain’t Sweet Like Mine
12. Hold It Right There
13. Trouble in Mind (alternate take) – Richard M. Jones
14. Kidney Stew Blues (alternate take) – Eddie Vinson, Leona Blackman
15. Hold It Right There (alternate take)