One of the general aims of evolutionary art research is to build a computer system capable of creating interesting, beautiful, or creative results, including images, videos, animations, text, and performances. In this context, it is crucial to understand how fitness is conceived and implemented to explore the “interestingness,” beauty, or creativity that the system is capable of. In this paper, we survey the recent research on fitness for evolutionary art related to aesthetics. We also cover research in the psychology of aesthetics, including relation between complexity and aesthetics, measures of complexity, and complexity predictors. We try to establish connections between human perception and understanding of aesthetics with current evolutionary techniques.