Country Music Heaven was recorded in two separate locations: the Hilltop Studio (located in
Nashville, Tennessee) and
Bradley's Barn (located in
Mount Juliet, Tennessee). The sessions were produced by Mike Johnson, Anderson's band leader in his touring band. Johnson had produced some of Anderson's previous album releases.
Country Music Heaven was Anderson's second album for the Curb label, with his first being a compilation set issued in 1991. It was Anderson's second album of gospel recordings. He was inspired to record the cut because his grandfather was a
Methodist preacher. Anderson often performed many of the songs featured on the collection in church gatherings. Two of the album's track were new compositions by Anderson himself: "Footprints in the Sand" and "Serenity Prayer". Additional tracks were cover versions of traditional gospel and inspirational songs. The album's title track was released as a single in 1992, receiving a review from
Billboard, which compared the song to that of
Garth Brooks. The album itself was reviewed by
Allmusic, who only gave the release 2.5 out of 3 possible stars. ==Track listing==