Sugar è stato pubblicato il 24 marzo 2015 da Columbia/Legacy come parte dell'album Lady Day: The Complete Billie Holiday on Columbia 1933-1944, Vol. 5