Ornaments used in courtship often vary wildly among species, reflecting the evolutionary interplay between mate preference functions and the constraints imposed by natural selection. Consequently, understanding the evolutionary dynamics responsible for ornament diversification has been a longstanding challenge in evolutionary biology. However, comparing radically different ornaments across species, as well as different classes of ornaments within species, is a profound challenge to understanding diversification of sexual signals. Using novel methods and a unique natural history dataset, we explore evolutionary patterns of ornament evolution in a group - the birds-of-paradise - exhibiting dramatic phenotypic diversification widely assumed to be driven by sexual selection. Rather than the tradeoff between ornament types originally envisioned by Darwin and Wallace, we found positive correlations among cross-modal (visual/acoustic) signals indicating functional integration of ornamental traits into a composite unit - the courtship phenotype. Furthermore, given the broad theoretical and empirical support for the idea that systemic robustness - functional overlap and interdependency - promotes evolutionary innovation, we posit that birds-of-paradise have radiated extensively through ornamental phenotype space as a consequence of the robustness in the courtship phenotype that we document at a phylogenetic scale. We suggest that the degree of robustness in courtship phenotypes among taxa can provide new insights into the relative influence of sexual and natural selection on phenotypic radiations.Author SummaryAnimals frequently vary widely in ornamentation, even among closely related species. Understanding the patterns that underlie this variation is a significant challenge, requiring comparisons among drastically different traits - like comparing apples to oranges. Here, we use novel analytical approaches to quantify variation in ornamental diversity and richness across the wildly divergent birds-of-paradise, a textbook example of how sexual selection can profoundly shape organismal phenotypes. We find that color and acoustic complexity, along with behavior and acoustic complexity, are positively correlated across evolutionary time-scales. Positive covariation among ornament classes suggests that selection is acting on correlated suites of traits - a composite courtship phenotype - and that this integration may be partially responsible for the extreme variation we see in birds-of-paradise.