Construction workers uncovered the message and went on a mission to track down the family of the man who left it there.