did a version of the song on their 1966 release Good'N Country. Leon Russell recorded a cover of this song on his 1973 album "Hank Wilson's Back Vol. I" Jason & the Scorchers covered the song on their 1985 album Lost and Found. The Mekons did a cover of "Lost Highway" on their 1985 album Fear and Whiskey. U2 played the song several times on The Joshua Tree Tour in 1987 in disguise as their own support act, the Dalton Brothers David Allan Coe did a cover version of "Lost Highway" on his Ghost Of Hank Williams Album in 1997 Chris Hillman and Herb Pedersen recorded the song on their 1996 album Bakersfield Bound. Coldplay covered the song 40 times early in their career, most recently in 2003 Jeff Buckley played "Lost Highway" live in one of his concerts. It was released posthumously in 2004 on the re-release of his debut album Grace (Legacy edition) Bill Frisell included a live instrumental version on his 2005 live album Furthur East/Furthur West. Jerry Lee Lewis included the song (featuring Delaney Bramlett) on his 2006 album of covers, Last Man Standing In 2006, Steve Goodman included a live acoustic version on his 2006 album Live at the Earl of Old Town. Tom Petty performed the song at rehearsal at CenterStaging, Burbank, CA, May 19, 2006 and included the recording on the 2007, 30 Year Anniversary DVD box set, "Running Down A Dream". DVD directed by Peter Bogdanovich. In 2008, World Idol Kurt Nilsen released a cover version on his album Rise to the Occasion. This version features Willie Nelson. The single reached No. 1 on Norway's VG-lista, the official Norwegian singles chart. In 2009, Willie Nelson recorded it yet again on his album Lost Highway with musician with Ray Price Ran Blake recorded an instrumental recomposed version on his 2009 album Driftwoods. In 2013, The Replacements released a cover version on their EP Songs for Slim, a fundraiser for Slim Dunlap. A version filmed during a rehearsal appears in the Tom Petty documentary Runnin' Down a Dream. The first song played on every episode of the WMBR radio show Lost Highway is a rotating cover version of the eponymous song. Country music singer Johnny Horton recorded a version of the song alongside another Payne composition "They'll Never Take Her Love From Me." Townes Van Zandt performed a version. The Tallest Man on Earth