Musikken ble skrevet og arrangert av Ellington i august 1931 under pauser på Chicagos , og ble første gang innspilt av Ellington og hans orkester for Brunswick Records (Br 6265) den 2. februar 1932. Ivie Anderson sang, og trombonisten Joe Nanton med alt-saksfonisten Johnny Hodges spilte instrumentalsoloene. Ifølge Ellingson ble sangen kjent «som uttrykk for det sentimentet som var fremherskende blant jazzmusikere den gang». Ellington skrev at utsagnet i tittelen var hans tidligere trompetist Bubber Mileys , han led av tuberkulose og døde samme år som sangen ble lansert.