New genomic data from five birds-of-paradise reveal genes that are shaped by selection and help explain the origin of their spectacular plumage. Birds-of-paradise, with their elaborate and colorful feathers and their complex courtship displays, are a school-book example of sexual selection.