Choć zespół istnieje od ponad 10 lat to dopiero stosunkowo niedawno zyskali szerszy rozgłos dzięki albumowi „Foiled” oraz zainteresowaniu Stephenie Meyer, autorki cyklu „Zmierzch”, która wymienia często Blue October jako źródło inspiracji dla powstania kultowego cyklu. Wokalista zespołu - Justin Furstenfeld brał udział w organizowanych przez autorkę „Zmierzchu” spotkaniach, gdzie prezentował utwory z „Aproaching Normal” - "Blue Skies" and "My Never". Płyta w większości zawiera klimatyczne rockowe kompozycje, ciekawie zaaranżowane dzięki użyciu skrzypiec, altówki i mandoliny.
Za produkcję albumu odpowiada Steve Lilllywhite, znany głównie z wieloletniej współpracy z U2.