Elvis grabó el tema en el ya legendario estudio B de la RCA en Nashville, Tennessee el 11 de septiembre de 1967
A diferencia de otras sesiones donde Elvis realizaba varias tomas para luego elegirse de allí un máster, con "Hi-Heel Sneakers" se utilizó una metodología diferente, ya que se habían grabado algunos ensayos con la canción, extrayéndose de la toma # 7 varios fragmentos que luego se ensamblaron para formar la canción definitiva; una técnica muy utilizada por los ingenieros de sonido en la actualidad con las pistas digitales, [4] pero nada común en la década de 1960. [1]
En la interpretación de ese blues, Elvis utiliza una voz grave, áspera y agresiva que comenzaba a dar indicio de un regreso del cantante a las fuentes musicales que lo habían impulsado al estrellato, el blues y el góspel, de lo que él mismo daría testimonio durante su especial televisivo de 1968 cuando comentó que "la música de rock and roll es básicamente góspel y rhythm & blues". [5]
La voz de Elvis es respaldada profundamente por el acompañamiento de figuras melódicas de la armónica de Charlie McCoy, que se cruza durante la introducción con la guitarra, manteniendo en todo momento la canción una base grave a modo de colchón de notas por parte del saxofón de Boots Randoph. [6][7]
