W maju 2009] roku Parkway Drive ogłosił, że wkrótce ukaże się koncertowe DVD zespołu, jednocześnie zapowiedział nową australijską trasę koncertową wraz z August Burns Red i Architects w roli rozgrzewaczy. Wspomagały ich wyprzedaną trasę zespoły Hand of Mercy (podczas występu w Sydney), Safe Hands (w Newcastle), Sink Or Swim (w Byron bay) House Vs. Hurricane (w Melbourne), In Trenches (w Canberze) Dead Kings (w Brisbane), Wish for Wings (w Adelaide) oraz Abandon All Hope.
Po zakończeniu australijskiej trasy koncertowej zespół wrócił do pisania materiału na następny album, którego data wydania nie jest jeszcze znana. W dniu 13 listopada] członkowie zespołu poinformowali swoich fanów, że pisanie utworów na nowy album jest już prawie ukończone. Wcześniej w dniu 12 sierpnia w Riverstage (Brisbane) zespół zagrał nowy utwór „Unrest”.
Deep Blue (2010–2012) Parkway Drive wystąpił na trasie festiwalu Warped Tour 2010. Latem 2010 roku grupa uczestniczyła w Summer Breeze Open Air Festival w Niemczech w Dinkelsbühl w BawariiGermany's Summer Breeze Festival is Loaded z serwisu www.metalcallout.com.