Le morceau “On Your Shore” est extrait de “Watermark”, le deuxième album studio de la chanteuse, compositrice et musicienne irlandaise Enya. Il est sorti le 19 septembre 1988 chez WEA. Enya a obtenu un contrat d’enregistrement avec Warner après une rencontre fortuite avec le président Rob Dickins, qui était devenu un fan de sa musique. Ce contrat permet à Enya de bénéficier d’une grande liberté artistique et créative et de travailler avec ses collaborateurs de longue date, Nicky Ryan et sa femme, Roma Ryan. Ils ont enregistré l’album en dix mois, d’abord en Irlande sous forme de démo avant que la production ne soit transférée à Londres pour le réenregistrer, le mixer et le masteriser numériquement.
Watermark propose des musiques de styles différents, mettant en valeur le son d’Enya, avec des voix multipistes, des claviers, des percussions, et des éléments de musique celtique, ambiante et new-age. L’album met en valeur le son unique d’Enya et son utilisation d’harmonies vocales à plusieurs niveaux. Bien qu’Enya ne pense pas que sa musique appartienne au genre new-age, l’album en contient des éléments.