30 sierpnia 2007 na antenie stacji Viva odbyła się premiera teledysku do piosenki “Lost Highway”. Teledysk wyreżyserował Tony Bongiovi odpowiedzialny za nagrodzony nagrodą CMT teledysk do piosenki “Who Says You Can’t Go Home”. Teledysk można oglądac poniżej.