The band began writing for this album in late 2008 (except for the majority of "Iridium" which was written sometime between 1996 and 1998 but was left out until this album). Stylistically, it is similar to their previous album Fiction; the band used the same Drop B tuning as well as clean melodic vocals that were re-introduced on Fiction.[3]
The band also began to release songs from this album on their MySpace page[4] starting with "Dream Oblivion" on 21 December 2009, "At the Point of Ignition" on 14 January 2010 and finally the entire album was available for free streaming on 19 February 2010.
Music videos were released for "Shadow in Our Blood" on 10 February 2010 and "In My Absence" on 22 February 2012.
"If you take Fiction, cut out the awesome guitar riffs, increase the keyboard presence tenfold, and then make it more depressed-sounding, you will have exactly what We Are The Void delivers."[6]
Metal Underground said that the album is "Excellent melodic death metal, but it feels like Dark Tranquillity has released the same album three times in a row now."[7]