Nowa płyta As I Lay Dying, następczyni wydanej w 2005 roku "Shadows Are Security", będzie nosiła tytuł "An Ocean Between Us". Nowy album został nagrany w domowym studio wokalisty zespołu Tima Lambesisa. Produkcją zajął się Adam Dudkiewicz - gitarzysta Killswitch Engage, znany z produkcji płyt m.in. Unearth, All That Remains, The Acacia Strain. Obecnie nowy materiał jest miksowany pod okiem Colina Richardsona (Sepultura, Machine Head, Slipknot).

W trakcie tworzenia i rejestrowania "An Ocean Between Us" doszło do zmiany personalnej w składzie As I Lay Dying. Nowym basistą zespołu został Josh Gilbert, znany dotychczas ze współpracy z formacją This Endearing.