The working title of the album was "Utopian Enterprise", then changed to "Heart", before the band settled on "Blood Inside". Speaking about the evolution of the album, Kristoffer Rygg commented, “"Utopian Enterprises" is a title we all like and it goes back to "Perdition City" and some ideas stemming from that period, but as the lyrics took form it did not fit anymore. Then there was the "Heart" Album. Even we thought that was a bit pretentious. So Jørn and I are walking/talking outside one night trying to figure out what it is all about. Thinking only in key words: heart, blood, red, rose, beauty, violence, body, life, death, ambulance, hospital and so forth. Then it struck us: "Blood Inside".”