British metalcore act The Ocean Between Us have premiered the music video for their song "And Our Names Were Written In Water", which you can watch below.