BBC's Blue Planet had a segment that showed an octopus and an entirely different species, a grouper fish I think, communicating with each other by changing the color of their skin, to coordinate and trap prey.

Watching something like that really hits home how intelligence already comes in so many forms on our own planet.