Heel with a Key Nailed to It

Dead Horse Bay.

Found on our excursion with the teachers of the Sarah Lawrence Child Development Institute.
Did these two objects go into the water together or find each other once submerged?