Autre tour de force daté de la session d'enrigistrement de 1929, Valentine Stomp est une composition originale de Fats Waller. Vers 1925, peu aprés son divorce, Fats fréquente et joue dans de nombreuses maisons closes. Il compose à cette épooque Valentine Stomp, dédié à Hazel Valentine, la gérante du Daisy Chain, établissements favoris de Fats.

Le thème d'introduction et ses cascades débordantes d'énergie laisse rapidement place à un thème en mineur plein de fantaisies. Ce morceau contient un grand nombre de variations et thèmes incontournables et réccurents dans les jeu du pianiste.