Transcrit d'après l'enregistrement de 1935, Russian Fantasy utilise des motifs en do mineur, chers à Fats Waller (motifs entendus dans Valentine Stomp et dans Piccadilly).