1987 tävlade Arja med låten Högt över havet, en låt som än idag är en riktig klassiker inom schlagern. Hon kom på andra plats med låten i Melodifestivalen och den är idag en av hennes största hits.

I sommras uppträdde hon i Lotta på Liseberg med låten och den funkar lika bra nu som då.

Låten skrevs av Lasse Holm både text och musik.