Strangers On A Train was performed and recorded by the New Riders of the Purple Sage.
NRPS recordings
Oh, What a Mighty Time, New Riders of the Purple Sage, 1975 Armadillo World HQ Austin, TX, 6/13/1975, New Riders of the Purple Sage, 2005 Cactus Juice, The New Riders Of The Purple Sage, 2006