Nanaimoteuthis sp. extinct cephalopod, illustration. This cephalopod that is related to modern octopus lived around 80 million years ago in the Late Cretaceous.