Written by Junior Parker and Sam Phillips, "Mystery Train" was a huge hit in 1955 for Elvis Presley. It is essentially a blues. Pat has based his arrangement on the Chet Atkins/Jerry Reed recording and is played in the key of E.