The album is a follow-up to 2007's
CexCells, and it was ready before
AFI's
Crash Love (2009), but Puget said that he and Havok felt that "if all of a sudden we're doing two Blaqk Audio records in a row people will think AFI is not happening or something." They continued to write new songs for the album since they finished
Crash Love, so
Bright Black Heaven may have undergone some changes before its eventual release. Since February 2010 the California-based radio station
Live 105 had been playing a Blaqk Audio song entitled "Ill-Lit Ships". From July 22, 2010,
BPM on
Sirius XM Radio had been playing a Blaqk Audio song entitled "Bon Voyeurs". On October 24, Live105 premiered a song titled "Mouth to Mouth". Blaqk Audio performed at
Subsonic Spookfest 2010 with eight songs, three of them being completely new: "This Is...", "Fade to White" and "Let's Be Honest". On November 25, Blaqk Audio posted a song titled "Down Here" on their
SoundCloud page. On December 1, Live105 posted a song titled "Cold War". On January 6, 2011, they performed a show at club Popscene in
San Francisco, playing two new songs among others: "Say Red" and "Everybody's Friends". On July 23, a previously unheard song called "Bliss" was uploaded to their SoundCloud page, along with "Ill-Lit Ships" and "Mouth to Mouth". The song "Bliss" was also premiered on Live 105. A new Blaqk Audio song called "The Witness" is on the official soundtrack album of the 2011 movie
Abduction, released on September 20. A song called "Afterdark" is on the official soundtrack album of the video game
Batman: Arkham City. It was released on October 4, and the song itself was available for streaming on
Alternative Press's website before that. == Content, writing and production ==