Amazing octopus

I've seen that TED video and it is amazing - I have always thought aliens may be like an octopus due to camouflage and ability to change shape as a very flexible invertebrate

They also seem to be intelligent, so no reason what that could not have devleoped further on another planet?
 
The mimic octopus gets my nod as really amazing;

[video=youtube;t-LTWFnGmeg]http://www.youtube.com/watch?feature=player_detailpage&v=t-LTWFnGmeg[/video]