As the track that drew in most of the initial attention for DC Talk’s self-titled album, “Heavenbound” earned itself a music video that was played on the BET television program Rap City. It is an early attempt at hip-hop with lyrics that reflect the trio’s eternal mindset of Heaven being their final resting place. The intro’s strong use of trumpet that it became largely known for is an interpolation of the patriotic song “Rule, Britannia!” by poet James Thomson.

“Heavenbound” was originally recorded alongside “Always Leaning” on the demo tape Christian Rhymes to a Rhythm featuring only Toby and Michael. It was later re-recorded with Kevin with his joining of the group after the demo’s release.