A ruin of a four-toed statue, the left foot and calf, was seen on the shore of the Island from the sailboat by Sayid, Sun, and Jin as they were sailing to the Others' camp.
Just warning you, that if you haven't watched the whole show might see some information before you are ready. To help with that we have this nifty filter. Just set it to the episode you you are upto, and we'll do our best not to spoil anything.
