Benny Goodmanin yhtyeen solistina tunnetuksi tullut Lee sai soolouransa käyntiin toden teolla 1950-luvun alussa. Myös näyttelijänä tuohon aikaan ansioitunut, tummaääninen ja hienostunut viihdetaiteilija esitti Black Coffee -albumillaan muistettavimmat bravuurinsa. Mehevistä jazz- ja popstandardeista rakennetun kahdentoista kappaleen lopullinen albumiversio koottiin vuosien 1953 ja 1956 studiosessioista.