Метал-коллектив из Сан-Диего, AS I LAY DYING, утвердил "An Ocean Between Us" в качестве названия для своего нового альбома, следующего за "Shadows Are Security" 2005 года.
Большая часть материала "An Ocean Between Us" была записана в домашней студии вокалиста Tim'а Lambesis'а в Сан-Диего, Калифорния. Adam Dutkiewicz (UNDEROATH, ALL THAT REMAINS, THE ACACIA STRAIN) из KILLSWITCH ENGAGE сотрудничал с AS I LAY DYING на всех этапах записи и производства, Colin Richardson (MACHINE HEAD, SLIPKNOT) будет следить за итоговым микшированием. Названия песен, которые появятся на CD, включают в себя "Separation", "Nothing Left", "Within Destruction" и трек, давший название альбому, — "An Ocean Between Us".

Кроме этого, AS I LAY DYING официально объявили о вступлении в свои ряды басиста Josh'a Gilbert'a. Josh до этого играл в местной группе THIS ENDEARING из Бирмингема (Алабама). "Послушав предыдущую группу Josh'a, мы поняли, что он великолепный басист и певец", — заявил Lambesis. "Но когда мы вернулись в Сан-Диего, чтобы попробовать его и порепетировать с ним, он превзошёл все наши ожидания. Вскоре после пробы мы пригласили его сопроводить нас в нашем туре по Великобритании. Этот тур укрепил нас в уверенности, что Josh именно тот парень, что нам нужен".