„Fine and Mellow“ erlebte zahlreiche Coverversionen, so im Dezember 1939 vom Erskine Hawkins Orchester mit der Sängerin Dolores Brown; interpretiert wurde er danach u. a. von Ella Fitzgerald, Carmen McRae, Carrie Smith, Jeanie Bryson, Diana Ross, Etta Jones, Ruth Brown, Lou Rawls, Jimmy Rushing, Champion Jack Dupree, Nina Simone oder Miriam Klein. Ella Fitzgeralds 1979 mit dem Count Basie Orchestra auf dem Montreux Jazz Festival mitgeschnittene Version wurde mit dem Grammy Award 1980 ausgezeichnet.