On November 30, 2018, the song was released as the fifth single from their eleventh live album, Hallelujah Here Below (2018), to Christian radio stations in the United States.

[4] Chris Brown spoke of the song,[4] saying: "I love the message the Christmas season carries –– that 2,000 years ago God entered into our broken, messy lives.

[5] Davis asked about the personal story behind the song, to which Brown responded, saying:We've always found it an interesting dynamic at church when we enter the Christmas season.

We've always had an interesting dynamic where we sing upbeat versions of "Joy to the World" and "Angels We Have Heard on High."

[6] "Here Comes Heaven" made its debut at number 41 on Billboard's Christian Airplay chart dated December 8, 2018.

[8] "Here Comes Heaven" debuted at number 39 on Billboard's Hot Christian Songs chart dated December 22, 2018.