User blog:Scott Arimus/I need a little help here - Looking for a specific Tale

I've been digging and hunting throughout all my books but I cannot for the life of me find once more the tale that was sung of even if shortly in the Lord of the Rings, I believe in The Fellowship when they came into Lothlorien. A tale I remember so little of so apologies for the very rough edges and scarce detail: From what I remember which I believe is but the end of the tale is a man searching for his love, he builds ship and sails far and wide but is doomed never to reunite with her. I feel I have butchered the Tale and apologies if any who read this cringed, but it's all I've got. If anyone could help me out possibly with a page number and/or chapter I would be most grateful indeed. -S