Пресли записал «Mystery Train» 11 июля 1955 года; в тот же день были записаны «I Forgot to Remember to Forget» (новая песня, написанная Стэном Кеслером) и «Tryin' to Get to You» негритянской группы The Eagles. Рефрен строчки «Train I ride sixteen coaches long» близко повторяет песню The Carter Family «Worried Man Blues» 1930 года.
Для Пресли «Mystery Train» стал его пятым синглом (вышел 1 августа 1955); он же стал последним на лейбле Sun Records: следующий сингл — «Heartbreak Hotel» — выйдет в 1956 году на RCA Records.
Литература
Музыкальные альманахи, справочники и энциклопедии: