Listen to Mystery Train online. Mystery Train is an Unknown language song and is sung by Elvis. Mystery Train, from the album Rockers & Rebels Essential Rockabilly, was released in the year 2011. The duration of the song is 2:26. Download Unknown songs online from JioSaavn.