An Ocean Between Us is the fourth album by American metalcore band As I Lay Dying. The album was released on August 21, 2007 through Metal Blade Records. Upon its release, it debuted at number 8 on the Billboard 200, with sales close to 39,500. The album features singles "Nothing Left", "The Sound of Truth", "Within Destruction" and "I Never Wanted", with music videos produced for all four.
Guitarist Nick Hipa had the following to say regarding the direction of the album.
"Collectively we've all pushed ourselves, and we're all doing things that we weren't even capable of doing on the last record. And on top of just experimenting and trying different things, I think we just wrote some pretty sick jams, so I'm happy with it. That's all I can say. For kids who like our band and think they know what to expect from us, it might throw them off a little bit . . . I encourage anybody who likes our band to approach this album with an open mind."
— Nick Hipa
Vocalist Tim Lambesis also said the following regarding the album's direction.
"(We) spent some time listening to our last album [2005's Shadows Are Security] and, just from being on tour, we became a little bit jaded by how the genre — as a whole — has sort of copied itself over and over again. We decided we wanted to be more diverse, even down to the point where we sort of felt like we should really focus on writing songs in different categories, and then pick the best songs from those categories and use them for the record."