A fossil discovered in China suggests that elaborate mating displays in birds—like those performed by male birds of paradise in New Guinea rainforests—may have ancestral roots dating back to the Age of Dinosaurs.