Tremoctopus Violaceus (blanket octopus)

More here.

Also, does anyone know where the clip came from? I'd pay good money for a high-res poster of the bait ball at around 1:37 in this clip. No joke.