The band originally wrote this song for their 2010 Zombie EP but decided it was too good to waste on a release of more limited appeal and decided to save it for their next full length album.
Frontman Mike Hrancia explained the song's meaning to Alternative Press: "The song is about insomnia and not being able to sleep. I think if I were to ever go to hell, it would be not being able to sleep. To me, that sounds like the absolute worst thing ever. So 'Constance' is about sleep."
Hrancia told Alternative Press the track was originally titled "The Egyptian Song" as "the pre-chorus is an octave part that is just super winding."
The song features guest vocals at the end from Tim Lambesis of As I Lay Dying. Hrancia told Alternative Press how he was surprised to get the renowned screamer on board: "I got ahold of [Tim Lambesis] to ask if he wanted to do the album. He said yes, and I sent him over the parts. He was adopting a child from Ethiopia, so he comes back to me and he's like, 'I'm super busy with this, but [if] we have some time…' [The] whole time I kept telling him, 'Don't feel like I'm trying to obligate you into doing the record. I know you're busy, and obviously your new child is much more important.' I was down in Ohio visiting and listening to it and taking notes, and the part comes on in 'Constance' and he was on it. I wasn't expecting it at all. The way I describe it to everyone is that it's blatantly evil, which is funny for the people that know who he is and what he stands for."