A newly discovered fossil suggests octopuses up to 19 metres long may have hunted in Cretaceous seas.