Climatic variability and unpredictability affect the distribution and abundance of resources and the timing and duration of breeding opportunities. In vertebrates, climatic variability selects for enhanced cognition when organisms compensate for environmental changes through learning and innovation. This hypothesis is supported by larger brain sizes, higher foraging innovation rates, higher reproductive flexibility, and higher sociality in species living in more variable climates. Male songbirds sing to attract females and repel rivals. Given the reliance of these displays on learning and innovation, we hypothesized that they could also be affected by climatic patterns. Here we show that in the mockingbird family (Aves: Mimidae), species subject to more variable and unpredictable climates have more elaborate song displays. We discuss two potential mechanisms for this result, both of which acknowledge that the complexity of song displays is largely driven by sexual selection. First, stronger selection in more variable and unpredictable climates could lead to the elaboration of signals of quality. Alternatively, selection for enhanced learning and innovation in more variable and unpredictable climates might lead to the evolution of signals of intelligence in the context of mate attraction.