zagrał w Niemczech, Finlandii, Norwegii, Szwecji, Wielkiej Brytanii, Irlandii, Irlandii Północnej, Włoch, Belgii, Holandii, Czech, Polsce, Słowacji, i Francji.
Zespół nagrał instrumentalne jeden z klasycznych utworów, „Carol of the Bells” pierwotnie nagrany dla X Christmas. Interpretację można usłyszeć podczas filmu „The Spirit”, który ukazał się w Boże Narodzenie 2008 roku. August Burns Red nagrał także cover „... Baby One More Time” z repertuaru Britney Spears na Punk Goes Pop #2 kompilacji, wydanej w marcu 2009.
August Burns Red wydał piosenkę „Chasing the Dragon”, która była częścią nowego minialbumu zatytułowanego Lost Messengers: Outtakes. Zawiera kulisy nagrań i przygotowania do wydania albumu Messengers. 6 marca 2009 roku zespół pierwszy raz zagościł na Bliskim Wschodzie, grając w Dubaju na „Desert Rock Festival”. Na trasie Headliner Spring Tour z All That Remains, że ich najnowszy album, o nazwie Constellations, ukazał się 14 lipca 2009. Nagrano także teledysk do piosenki „Meddler”, w czerwcu 2009 roku. Ukazała się także piosenka pt. „Thirty and Seven”, na MySpace na 14 czerwca 2009, a druga 21 czerwca 2009 pod tytułem „Existence”.