The album influences the band's rock sound with that of country music following the success of a country version of the band's 2006 single "Who Says You Can't Go Home", a duet with Jennifer Nettles, which reached No. 1 on the U.S. country chart in May 2006. Following the success had with the duet version of "Who Says You Can't Go Home", there are two songs on the album produced in collaboration with other artists, namely "We Got It Going On" featuring Big & Rich and the single "Till We Ain't Strangers Anymore" featuring LeAnn Rimes.
In the summer of 2006, Jon Bon Jovi revealed that he and Richie Sambora were planning to go to Nashville, Tennessee to record the next Bon Jovi album. Their intention was to write songs and record duets with famous country songwriters and artists. Jon explained: "I'm thinking of a Nashville sessions record. I'd like to knock out a quick record with a few country writers and artists and me and Richie. I'd like to get two or three artists to do duets with. I'd like to give a couple of Nashville songwriters a chance to shine, and Richie and I would write a few songs to prove we could hold our own with these guys." Band members went to Nashville in September 2006. and by December they had written, recorded and prepared for mixing ten out of twelve songs. In early 2007, Jon Bon Jovi pulled back the album and wrote five more songs and two of them made the album.
Bon Jovi had a lot of success with 'Who Says You Can't Go Home', the second single from Have a Nice Day (2005). It reached #1 on U.S.BillboardHot Country Songschart making Bon Jovi the first rock band to top that chart. The song also won a Grammy award and People's Choice Award. Inspired by its success, the band thought of making a country-influenced Bon Jovi album in Nashville. Jon contacted L.A. Reid from Island and told him about the idea and through the conversation he realized the downside of making that kind of album, but he still wanted to do it because he wanted to express his artistic freedom. When the band came to Nashville, they didn't know what kind of album it would be, but they knew what they would write about.
A lot of things happened in the band members' personal lives after the Have a Nice Day Tour. "If someone had said, You're going to write a record in September, having come off the road in August," noted Bon Jovi in 2007, "I would have said no, because I wasn't going to repeat the mistake of Slippery into New Jersey. But then I started observing things happening in our world. Richie went through a divorce [from Heather Locklear] and his dad passed away [from cancer]. Meanwhile Dave got a divorce and was fighting for custody of his kids. Watching the sadness, compounded by these newfound freedoms for Richie and Dave as individuals, make me think about what we should write about."
The band met with songwriters from Nashville who had written hits, but there was no chemistry in the studio. Instead, they worked with less known and successful artists and found chemistry among themselves. Those songwriters are Billy Falcon with whom they wrote "Everybody's Broken" and "I Love This Town", Brett James with whom they wrote "Till We Ain't Strangers Anymore", Gordie Sampson with whom they wrote "Any Other Day" and Hillary Lindsey with whom they wrote "Seat Next to You". They recorded half the album in Starstruck Studios and Blackbird Studios in Nashville and the other half in Henson Recording Studios and NRG Recording Studios in Hollywood. Band members stayed at Hermitage Hotel where Bon Jovi and Sambora wrote songs for the album.
The band worked with producers John Shanks, who co-produced their previous album Have a Nice Day (2005) and Dan Huff who was the additional producer on the country version of the song "Who Says You Can't Go Home". Each producer produced six songs. Shanks produced and also co-wrote "Lost Highway", "Summertime", "Whole Lot of Leavin'", "Everybody's Broken", "The Last Night" and "One Step Closer". Those songs were recorded in Henson Recording Studios in Los Angeles and Starstruck Studios in Nashville and they were engineered by Jeff Rothschild. Remaining songs "(You Want to) Make a Memory", "We Got It Going On", "Seat Next to You", "Till We Ain't Strangers Anymore" and "I Love This Town" were recorded in Blackbird Studios in Nashville and NRG Recording Studios in Hollywood and they were engineered by Justin Niebank and Mark Hagen. After album was recorded, Jon wasn't satisfied with the mix of the album because it didn't have dynamics and range so he decided it needed to be re-mixed.
The title track "Lost Highway" is a song that talks about going on a new and unknown place that no one knows exists. They took the title from Nashville record labelLost Highway Records formed by Luke Lewis. Jon explained: "That name and what it brought up in your mind, that dark road stretching out in front of you, intrigued me. I wanted to go down that road and see where it led. I think it was a perfect image for where I am in my life and where Richie was and maybe for where you are? That idea, of being out there somewhere new, out in the open, on that blacktop, really excited me. No one knows where it's going or if it even exists - I don't know and I don't think anyone else does either".
"We Got It Going On" is song that was written after Jon Bon Jovi met Big Kenny and John Rich in a bar. They started a conversation and after five minutes they had come up with a title, lyrics and music. It is influenced by the Beastie Boys. "Till We Ain't Strangers Anymore" is a song that was originally cut in a lower key to suit a male vocalist. Since the band couldn't find any male singer who was satisfactory, they decided to re-record the song entirely in a different key and try female singers. After multiple failed attempts with different singers, they tried recording with LeAnn Rimes. Jon explained: "We wanted a woman, not a girl, on the song. And we knew she could bring that. There was no ego involved; she came in and did her job and did an amazing job". "One Step Closer" is a song that is about getting one step closer to something, hopefully something good.
Jon served as a keynote speaker at the 2007 Country Radio Seminar (CRS) in Nashville. As a part of the seminar, the band performed a private concert at Nashville's Cannery Ballroom for about 400 invited country programmers. The band performed many songs from the new album along with their hits. "We Got It Going On" was chosen as a theme song for the Arena Football League's weekly programming which debuted on March 4, 2007 at 12:30 ET on ABC and was also used in a show-opening video which took fans inside an Arena Football League arena. The footage aired before games between the Dallas Desperados and the New York Dragons, and the Chicago Rush and the Kansas City Brigade. Jon Bon Jovi has recorded team-specific lyrics for every one of the AFL franchises that aired throughout the season. Title track "Lost Highway" also appeared in the film Wild Hogs (2007). The album title, first single and their release dates were announced on March 19, 2007. The first single of the album, "(You Want to) Make a Memory", was released on radio stations on March 20, 2007. and on the same day it was put on a stream on the band's official website.Pre-orders for the album started on May 10, 2007. iTunes Store pre-orders offered the instant download of the first single "(You Want to) Make a Memory" and live versions of "(You Want to) Make a Memory" and "Lost Highway" recorded at the Cannery Ballroom in Nashville. On June 5, 2007, Bon Jovi played three and a half hour set with 20 songs in Steiner Studios. The band taped this show for an Unplugged special which was broadcast on MTV, VH1 and CMT. On June 22, MTV broadcast a half-hour version of the concert, VH1 broadcast a one-hour version of the concert on June 23, while CMT broadcast an hour and a half long version of the concert on June 24, 2007. On June 12th, 2007, VH1 put on a preview of the entire album on their official website. On June 24, 2007, Bon Jovi opened The O2 Arena in London and played concert which coincided with the release of this album. Tickets for this concert went on sale on April 20, 2007 at 9 a.m. and were sold in one minute, and was the only Bon Jovi concert in United Kingdom in 2007. It was, also, the first time in 15 years that Bon Jovi played indoors in the United Kingdom.
In the summer of 2007, Bon Jovi performed ten concerts around the world as part of the Lost Highway promotion, with plans for a full greatest hits world tour in 2008. However, after Lost Highway did better than expected, the world tour was moved forward to the fall of 2007, and was renamed the Lost Highway Tour. The tour so far consists of ten dates in New Jersey, followed by Canadian and Japanese tours, as well as the band's first stadium concert in New Zealand since the These days tour. The tour also saw them play Australia for the first time since their brief appearance at the Rumba Festivals in 2002, playing sold-out shows in Melbourne, Sydney and Perth. The band then toured the U.S. and Europe in spring and summer 2008, before returning to North America for a few more summer shows, including a free concert in Central Park in New York City.
At Metacritic, which assigns a normalised rating out of 100 to reviews from mainstream critics, the album has received an average score of 64 out of 100, which indicates generally favorable reviews, based on 12 reviews.Stephen Thomas Erlewine from AllMusic gave the album 3 stars out of 5 stating that "Lost Highway recalls nothing so much as a latter-day Bon Jovi record in how it balances fist-pumping arena anthems with heavy doses of sentiment". Helen Groom from BBC gave positive statement about the album saying that "Lost Highway hasn’t lost any of the huge sing-along choruses that has made Bon Jovi one of the largest stadium rocking bands in the world, but to their credit, they are trying something a bit different at the same time as giving their fans what they want". Karen Shoemer from Blender gave the album 3 stars out of 5 saying that "Luckily, Bon Jovi's country-music move yields just... one irritant". Whitney Pastorek from Entertainment Weekly rated album with B- stating that "Bon Jovi have mostly just succeeded in making a slightly above-average Bon Jovi disc — albeit one with a lot more songs about driving". Nate Chinen from The New York Times gave a positive statement about the album saying that "[It] yield[s] unsurprising but reasonably strong results". Evan Davies from NOW gave the album NNN out of NNN saying that "Overall, as safe as Highway might be, there's no way long-time fans won't buy it".Rob Sheffield from Rolling Stone gave the album 3 stars out of 5 stating that "Lost Highway moves in on Nashville as shrewdly as "It's My Life" skimmed Stockholm seven years ago". Luke Turner from Yahoo! Music UK gave the album 7 stars out 10 saying that "Love it or hate it, "Lost Highway" will be joining supersize 7-11 sodas and loud bumper stickers as the accessory of choice for drivers across America this summer".
After its first week on sale, Lost Highway entered the Dutch, German, Swiss, and Japanese album charts at No. 1, and the UK Album Chart at No. 2, below The Traveling Wilburys Collection. It entered the Irish and Australian charts at No. 5, although after the conclusion of Bon Jovi's Australian tour the album climbed to No. 2. In Japan, the album debuted at No. 1 and sold 73,212 copies in its first week of release on Oricon charts. This is the fourth such time, breaking The Beatles and the Bay City Rollers' record as a Western band (under Oricon's definition) of having three number one albums in the country. In the UK the album sold 79,000 copies in its first week, an improvement on Have a Nice Day's first-week sales of 54,000. In Denmark, the album debuted at No. 5, but went to No. 1 after five weeks on the charts. In the U.S., the album debuted at number one on the Billboard 200 with 292,000 copies sold in its first week. The album was certified platinum by the RIAA in October 2008, it has sold 1,221,000 copies in the United States and over 4 million copies worldwide.