"Big Love", released in 1996, was the title of Byrd's fourth album and its first single. "Big Love" returned him to the Top Five with a No. 3 peak. After it came another Johnny Paycheck cover, this time of his 1971 single "She's All I Got." Re-titled "Don't Take Her She's All I Got", Byrd's cover peaked at No. 4. The album's other singles ("Don't Love Make a Diamond Shine" and "Good Ol' Fashioned Love") reached No. 17 and No. 47 respectively, with the latter being his first single since 1993 to miss Top 40. "Big Love" also became his third gold-selling album.