Isn't there a story - but the other way round. A mermaid who comes ashore to marry a fisherman.

Perennial story of mixed marriage. It wouldn't make such a good song if it was about an Evangelical and an Atheist, even if there are the same tensions.