95 mya.
http://scienceblogs.com/zooillogix/2009/03/whats_an_octopus_fossil_look_l.php?utm_source=nytwidget
very interesting.