"Sailing over the sea of Maine"

Perhaps your soldier lad is lost

Or perhaps he is gone with some other lover