The discovery, based on novel techniques to analyse fossilised beaks, details how colossal octopuses prowled the depths during the age of dinosaurs.