Suite très attendue de *Horizons* (2007), *Deep Blue* a élevé la barre dans tous les sens du terme. Tout en conservant le style metallic-hardcore intransigeant du groupe en son cœur, l'album s'aventure dans de nouveaux territoires passionnants, puisant dans un éventail d'influences plus large, allant du pop-punk anthémique au death metal à glacer le sang.
Avec des capacités musicales améliorées et une approche résolument inspirée de l'écriture, Parkway Drive a lié la musique et les paroles en un concept englobant tout.
« Il s'agit essentiellement de la quête de vérité dans un monde qui semble en être dépourvu », explique le chanteur et parolier Winston McCall, décrivant le récit qui traverse *Deep Blue*. « L'histoire est racontée à travers les yeux d'un homme qui se réveille et réalise que sa vie est un mensonge et que rien de ce en quoi il croit n'est réel. Il essaie donc de trouver la vérité en lui-même, et son voyage l'emmène au fond de l'océan et en revient. »