A diferencia de la mayora de msicos de jazz, Tatum raramente abandon las lneas meldic

as originales de las canciones que tocaba, y prefera rearmonizarlas de forma inno

vadora, cambiando las progresiones de acordes asociadas a las melodas. Los concep
tos armnicos de Tatum estaban por delante de su tiempo en los aos 30, y seran explo
rados por los msicos de la era bebop veinte aos ms tarde. Tena tambin inclinacin por r
ellenar los espacios interiores de las melodas con notas de adorno, lo que alguno
s crticos consideraban gratuito y "antijazzstico". Visto con imparcialidad, las no
tas y frases de estos adornos constituan declaraciones musicales genuinas y aprec
iables tanto por el pblico de jazz como por la audiencia clsica. Los admiradores d
e Tatum consideran que esta pirotecnia es un componente vital de su msica.