Sway W dniu 5 lutego 2013 r. zespół rozpoczął nagrywanie nowego albumu. Justin Furstenfeld ujawnił w wywiadzie, że studio było wynajmowane dla nich w lutym i marcu. Na swoim oficjalnym koncie na Twitterze, Justin wymienił utwory, które zostały nagrane na nową płytę "Light You Up”, „Still Broken”, „Sway” (tytułowy) i „Sorry Hearts”. Piosenka „Sorry Hearts” ukazała się jako szczególny bonus na iTunes.
Zespół zakończył nagrywanie nowego albumu na 27 marca 2013 roku. Pierwszy singiel, zatytułowany „Bleed Out”, został wydany w dniu 17 czerwca 2013 roku. Album otrzymał pozytywne recenzje. 10 sierpnia 2013 ukazał się drugi singiel „Angels in everything”. Album został wydany w dniu 20 sierpnia 2013 roku.
Członkowie Założycielami Blue October są Justin Furstenfeld i Ryan Delahoussaye. Przed założeniem zespołu, duet grał razem pod nazwą Harvest z Justinem, który śpiewał i grał na gitarze i Ryanem na mandolinie i skrzypcach. Ryan pracował w restauracji w Houston w tym czasie, i zaprosił swojego współpracownika Liza Mullally, aby dołączył i grał na basie. Starszy brat Justina, Jeremy, przyglądał praktykom grupy w domu Liza. Liz miał zestaw perkusyjny i Justin namówił Jeremy’ego do przyłączenia się przez grę na perkusji. Zespół zagrał swój pierwszy koncert zaledwie kilka tygodni po tym, jak Jeremy dołączył do nich.