This article examines current theories of beauty and describes recent progress in the ability to generate photorealistic faces using a computer. First, we describe a novel experimental tool, FacePrints, that allows a user to "evolve" an attractive face using a computer. We discuss the use of this program for research on human beauty and review the main experimental studies that have led to our current theoretical perspective: beauty is a product of sexual selection. Second, we outline major improvements to the FacePrints program and demonstrate the near photographic quality of facial composites that can be obtained by combining the FacePrints algorithm with a principal components analysis-based facial appearance model. The technical basis for a possible computer-planning system that could help the patient and surgeon define reasonable and desirable surgical outcomes is also outlined. Finally, we summarize the current state of the art and examine the issues that need to be addressed for developing the current program into a practical experimental and/or clinical tool.