The coelacanth was thought to have gone extinct 65 million years ago — until one was caught alive off South Africa in 1938. These 'living fossils' can live up to 60 years in the deep ocean.