Premier enregistrement de ce standard daté de 1935, Hallelujah restera l'un des morceaux fétiches de Fats au piano. Il en enregistrera plusieurs autres versions jusqu'a sa dernière session d'enregistrement en septembre 1943.