En 2007, As I Lay Dying comenzó a grabar un nuevo álbum titulado "An Ocean Between Us", que fue puesto en venta el 21 de agosto de 2007.