A diferencia de la mayoría de músicos de jazz, Tatum raramente abandonó las líneas melódicas originales de las canciones que tocaba, y prefería rearmonizarlas de forma innovadora, cambiando las progresiones de acordes asociadas a las melodías.