I recently acquired a batch of seven RCA-Victor Fats Waller vinyl test pressings.
Here's one if them -- "What A Pretty Miss" from 1939. Fats composed the tune with Spencer Williams while he was in England and recorded it at the Billy Higgs studio in London in April 1939, but unfortunately that recording has been lost.