Płyta Horizons została wydana 6 października 2007 roku. Album zachwycił krytyków i fanów, Blunt Magazine napisał o nim „simply slays from the get go” i wystawił mu maksymalną notę 10/10, a serwis planet-loud.com zasugerował, że płyta ta stanowi nowy punkt odniesienia dla nadchodzących metalowych albumów. Album zadebiutował też na wysokim 6 miejscu zestawienia ARIA Charts. Po wydaniu Horizons, zespół udał się w trasę koncertową po USA, Australii i Europie z takimi zespołami jak m.in. Killswitch Engage, Bury Your Dead, Darkest Hour i inne.
W lutym i marcu 2008 roku ekipa Parkway Drive nawiązała współpracę z zaprzyjaźnionymi zespołami z Byron Bay: 50 lions (założonym przez brata Winstona) i Word Up!, aby odbyć Surf Rats Tour po wschodnim wybrzeżu Australii. To tournée (podróż do miasteczek, które zwykle omijane były podczas standardowej trasy) oparte było na połączeniu przyjemnego z pożytecznym, czyli surfowaniu na wysokiej morskiej fali podczas całej trasy.