The sexual behavior of Drosophila melanogaster is an outstanding paradigm to understand the molecular and neuronal basis of sophisticated animal actions. We discuss recent advances in our knowledge of the genetic hardwiring of the underlying neuronal circuitry, and how pertinent sensory cues are differentially detected and integrated in the male and female brain. We also consider how experience influences these circuits over short timescales, and the evolution of these pathways over longer timescales to endow species-specific sexual displays and responses.