His 34th studio album, the project also marked Anderson's second release for the Curb label.

Country Music Heaven was Anderson's second album for the Curb label, with his first being a compilation set issued in 1991.

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.

[1][3] 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.