Elvis Presley "Mystery Train" 1955 Sun Records 223 78 Single - This 78 RPM 10-inch single is a rare example of an Elvis Presley recording on Sun Records, featuring Elvis' songs "Mystery Train" and "I Forgot to Remember to Forget". Sun Records released the single of "Mystery Train" in August of 1955, and is considered to be the recording that gained Elvis recognition as a country music star. "Mystery Train" is now considered to be an "enduring classic", and was ranked at number 77 on its list of the 500 Greatest Songs of All Time by Rolling Stone magazine in 2003. While Elvis' Sun 45s are highly collectible, the Sun 78s are even more rare and desirable.