[3] On the announcement the album on Parkway Drive MySpace blog vocalist and lyricist Winston McCall explained the narrative running through Deep Blue "It's basically about the search for truth in a world that seems to be devoid of that.

[5] On 13 May 2010, Deep Blue was announced for release the following month; alongside this, album's artwork and track listing were posted online.

[7][8] The filming for the video "Sleepwalker" took place in Brisbane, Australia and Kevin Call from Comeback Kid plays a cameo role.

[12] In October and November 2010, the band went on a European tour with Comeback Kid, Bleeding Through, Emmure, War from a Harlots Mouth, Your Demise and We Came as Romans.

Parkway Drive has unfurled a masterfully crafted, distinct, and intensely heavy work of art which has set the standard for all others in the industry.

"[24] Rock Sound ranked it as the 42nd best album of the year,[25] stating that the album was "more organic, less restricted and intriguing in its use of dynamic range, Deep Blue provides all the anthems required to keep the fan base devoted with enough room for the occasional deviation or excursions into the metallic wild that may just turn a few new heads in their direction.