Lured Elvis to Sun. There's a Greil Marcus book with that title, a Jim Jarmusch film and - why not? - life itself. More than Elvis', this was Sam Phillips' song, who cowrote it and cut an earlier version on Little Junior Parker, Al Green's cousin. It's a small world there in Memphis.
Elvis Presley [his fifth and final Sun single; cut as a demo]
Doors [in Black Train Song, including a piece of People Get Ready]
Band [first on Moondog Matinee, later in film The Last Waltz]
Tommy Conwell & The Young Rumblers [as Guitar Trouble]
P.P. Michiels [as Trein]
Danny Gatton [in medley with My Baby Left Me and That's All Right]
Johnny Hallyday [as Train sans espoir, recorded in '75]
Shawn Camp & Billy Burnette [The Bluegrass Elvises]
T-Model Ford & GravelRoad [as Same Old Train]
Ronnie Earl [as I Met Her On That Train]
See also: Love My Baby, Mystery Train's second original. Make that four: lyric lines come literally from Blind Lemon Jefferson's Right Of Way Blues and Worried Man by The Carter Family, a blues song and a country song. No wonder Elvis cut it.