It is well established that evolution is driven not only by fitness in the trivial sense of "survival or death", but in large part by mate selection. (Disclaimer: The rest is a personal theory with zero scientific support.) This begs the question: selection based on what ? In many bird species it is the complexity of the male's song, or the colourful beauty of his feathers. There are "dances" and courtship rituals in…
You might find the book Blindsight interesting, since... Well, to avoid spoilers, I'll just say the story doesn't put our concept of intelligence on the usual top-of-creation pedestal.