Limited yellow and blue smoke colored vinyl LP pressing. Reissue. An Ocean Between Us is the fourth studio album by metalcore band As I Lay Dying, originally released in 2007. The album includes the Grammy-nominated single "Nothing Left", as well as the singles "The Sound of Truth", "Within Destruction", "I Never Wanted" and "An Ocean Between Us".