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?