Sun Sounds-“Mystery Train”- Junior Parker. The most famous version of “Mystery Train” is Elvis Presley’s- also recorded at Sun Studio a couple years after Junior Parker’s- we will get to that recording tomorrow. Today- the original version by Junior Parker- which was written by Junior Parker and produced by Sam Phillips- at Sun in 1953. Parker’s original and Presley’s cover are very different. Parker’s is an R&B song- whereas Presley’s a rockabilly one. Both are outstanding. The title of the song “Mystery Train” is mentioned nowhere in the lyrics.