Joe Williams begeisterte zwischen 1954 und 1961 als Sänger des Count-Basie-Orchesters und spielte mit dem großen Swing-Bandleader mehrere legendäre Alben ein. „Count Basie Swings – Joe Williams Sings“ war das Debüt der Zusammenarbeit und enthält mit „Every Day I Have the Blues“ sowie „Alright, Okay, You Win“ zwei der bekanntesten Williams-Stücke. Neben den rasanten Swing-Nummern überzeugte der begnadete Jazz-Musiker aus Georgia vor allem mit den leidenschaftlichen Balladen „As Long As I Love You“ und „Please Send Me Someone to Love“.