A new study of fossil records estimates that the 60-foot-long (18 meters) Megalodon shark went extinct 2.6 million years ago.