Listen to Lost Highway online. Lost Highway is an English language song and is sung by Johnny Horton. Lost Highway, from the album Battle Of New Orleans - The Best Of Johnny Horton, was released in the year 2011. The duration of the song is 2:36. Download English songs online from JioSaavn.