The bizarre interaction, captured in New Zealand's Hauraki Gulf, shows the octopus riding on the shark’s head. (See footage ...