Trzeci utwór 8 listopada z albumu został wydany 29 czerwca 2009 r.

W dniu 7 lipca 2009, tydzień przed premierą, August Burns Red rozpoczął przygotowania ich nadchodzącego albumu Constellations na żywo na Myspace. Według rankingów sprzedaży Billboard Constellations uplausował się na 24. miejscu w pierwszym tygodniu po premierze. Prapremiera nowego klipu pt. „Meddler” odbyła się na ich stronie MySpace 28 lipca 2009 roku. Wraz z zespołem Underoath, zespół rozpoczął krótką trasę począwszy od listopada wraz z zespołem Emery. 23 lutego 2010 płyta Constellations została nominowana na Dove Awards jako „Best Rock Album”.

Wiara chrześcijańska August Burns Red jest chrześcijańskim zespołem. JB Brubaker w rozmowie z internetowym magazynem Shout! powiedział, że „Chrześcijaństwo jest religią, a nie stylem w muzyki”, oraz że „po prostu niech muzyka mówi sama za siebie”. Jednakże Brent Rambler, drugi gitarzysta zespołu, skomentował ten fakt, iż „Dla nas jest to ważne, że ludzie wiedzą, że rzeczywiście jesteśmy chrześcijanami...