„Lost Highway“ tapo pirmuoju Bon Jovi albumu, debiutavusiu #1 Billboard 200 topo vietoje ir trečiuoju, pasiekusiu aukščiausią poziciją Jungtinėse Valstijose.[9]2008 m. Grammy apdovanojimuose jis nominuotas statulėlei „Geriausio pop vokalo albumo“ kategorijoje.
Per pirmąją pardavimų savaitę šis albumas Olandijos, Vokietijos, Šveicarijos ir Japonijos topuose užkopė į #1-ą vietą, o Jungtinėje Karalystėje liko #2-oje vietoje. Japonijoje per pirmąją savaitę parduota 73 212, Jungtinėje Karalystėje 79 000, o JAV 292 000 albumo kopijų (taip pat šioje šalyje albumas vėliau paskelbtas platininiu). Iki 2008 m. spalio visame pasaulyje „Lost Highway“ parduotas didesniu nei 4 mln. kopijų tiražu.