El resultado fue "Lost Highway", un álbum que mezclaba el pop rock melódico con el "country", y que incluía los duetos «We Got It Going On» con Big & Rich y «Till We Ain´t Strangers Anymore» con LeAnn Rimes, repitiendo así la fórmula del sencillo «Who Says You Can't Go Home» del disco anterior, que tan buenos resultados había dado.