On Your Way Home is the thirteenth album of original recordings by Patty Loveless. Released in 2003 on Epic Records, the album produced only one Top 20 country single: a cover of Rodney Crowell's 1992 hit "Lovin' All Night" (#18). "Lovin' All Night" would go on to be Loveless' last top 20 hit, the album's second single "On Your Way Home" peaked at #29 marking patty's last appearance in the country top 40. The third and final single "I Wanna Believe" was the last charting single of her career barely making it to #60 on the single chart.
Recorded in April and May 2003, the album was released in September. It first charted on the Billboard Top Country Albums chart on October 4 (peaking at #7), and remained on the charts for 33 weeks until May 20, 2004.
The CD also included a bonus DVD which had footage from Loveless' 2001 Austin City Limits appearance with performances of "Here I Am", from her When Fallen Angels Fly album; "Pretty Little Miss" and "You'll Never Leave Harlan Alive", both from her Mountain Soul album. It also has the video for "Lovin' All Night" along with a photo gallery of publicity photos and the credits.
 Loveless said that she expressly sought "adult" songs for this album that would "appeal to young people but at the same time have substance lyrically". The top twenty single "Lovin' All Night" was previously recorded by Rodney Crowell, whose version was a Top 10 country hit in 1990. According to Loveless "...On the Down From The Mountain tour last year (2002), a friend of mine, Rodney Crowell was out there with me. Rodney was hosting the show, and he would perform it. We were having the best time of our lives out there, and we were in Roanoke, Virginia and he asked me to come out and perform with him, and I couldn't refuse him. Later, when I was in the process of reviewing material for the new album, I remembered the night in Roanoke and I asked my producer if we could contract Rodney and include the song on the album. So, that's how it came about how I recorded "Lovin All Night"".