O As I Lay Dying lançou seu disco de número quatro com o novo baixista Josh Gilbert, que entrou no lugar de Clint Norris (que deixou a banda para se casar e sossegar na vida). "An Ocean Between Us" veio com alguns aspectos latentes no som da banda: o hardcore violento continua no centro do som, assim como o par de guitarras de Nick Hipa e Phil Sgrosso. Tim Lambesis ainda é aqui o behemot gutural que sempre foi, mas Gilbert agora coloca vocais melódicos em alguns refrões, dando uma dinâmica maior ao som mesmo que custasse um tempo para os fãs se acostumarem com isso. "Forsaken" deve ter sido o maior choque, com seu sua puramente melódica porém majestosa introdução de metal clássico. A fúria aparece, com certeza, mas não antes de um minuto inteiro, e os riffs de abertura soam como pedaços do LP "Ride the Lightning" do Metallica. Quando chega no refrão, com Gilbert cantando melodicamente, chega quase a confundir. Há alguns outros momentos característicos no album, como a faixa título, que despeja puro peso. "Wrath Upon Ourselves" agrada os mais céticos com um peso animalesco e mesmo os vocais melódicos do refrão não soam tão chabi aqui. Mudança é inevitável na música assim como em todo o resto. Os elementos que fizeram As I Lay Dying tamanho sucesso metálico continuaram aqui, a base do som da banda. O que pode-se concluir deste disco é que: os membros do As I Lay Dying compreendem que o progresso é necessário para satisfação e sobrevivência. As composições deste album são de primeira linha, mais sofisticadas e ainda assim nada pretenciosas. No final essa nova textura que colocaram no som de um novo ar para a banda e para os fãs também.
