Cuando entró él en un club donde estaba tocando Fats Waller, éste se apartó del piano para hacer sitio a Tatum, anunciando "Yo sólo toco el piano, pero esta noche Dios está aquí".