The album cover for The Vertigo of Bliss was designed by comic book artist Milo Manara. Despite raising some controversy, the artwork was praised by music magazine ShortList who named it in their list of "The 50 Coolest Album Covers Ever", explaining that the "erotic and controversial" cover "only endeared [Biffy] more to the small but loyal fanbase they were beginning to cultivate".
Critical reception to Biffy Clyro's second album was generally positive. Writing for newspaper The Guardian, Betty Clarke awarded the album four out of five stars, calling it "inventive and sublime". Praising singles "Questions and Answers" and "Eradicate the Doubt" in particular, Clarke praised the band for "juggling anger with adoration as they take indie sensitivity and embolden it with blistering rock fury", and said that the album "crackles with certainty".