Utilitarian was recorded in 2011. A 7" vinyl single for "Analysis Paralysis" was released in January 2012. When asked, vocalist Mark "Barney" Greenway stated that he was quite proud of the new album, saying, "The thing you have to consider about Napalm Death is that no two albums sound the same, which is what makes this album unique. Whilst we stick to the same aggressive tone that fans are used to, we also have added other technical elements in it to make it stand out. It's still a rock album, but it's something we do to it to make it fresh."