Megan, the song you quoted is by Sir Harry Lauder and is titled, "We Parted on the Shore." It is quite well known among his fans and was one of his most requested pieces while he was alive. If you would like the rest of the words, please PM me.