Essendo stata incisa dalla Sun Records, solo due anni dopo il brano fu affidato dalla label stessa a Elvis Presley con il quale raggiunse solo l'11^ posizione nella Billboard Country. E pensare che la, ora, sconosciuta canzone sull'altro lato del 45 giri ("I Forgot to Remember to Forget ") raggiunse addirittura la prima posizione.
Nonostante la classifica, la versione di Elvis rimase un classico e venne omaggiata da Jim Jarmusch nel suo film "Mystery Train" del 1989, film ad episodi interpretato tra l'altro da Joe Strummer e Tom Waits.
Una curiosità è che le parole "Mystery Train" sono solo nel titolo e non nel testo della canzone.
Junior Parker - Mystery Train
Elvis Presley - Mystery Train