In late 1995, Tillis released "All of This Love", which was certified gold by the RIAA. She produced the album with audio engineer Mike Poole. It gave her top 10 hits in "Deep Down" and "The River and the Highway". Also included on it were the number 14 "It's Lonely Out There", which she wrote with then-husband Bob DiPiero, and "Betty's Got a Bass Boat", which spent only four weeks on the country charts and became her first Arista single to miss the Top 40. Also included on the album was a cover of Bruce Hornsby's "Mandolin Rain". "Billboard" rated the album favorably, saying that Tillis "continues to mature as a singer". "Greatest Hits" followed in 1997. The album featured two new tracks, which were released as singles, "All the Good Ones Are Gone" and "Land of the Living", which both reached the Top 5 in 1997.