Darwin was fascinated by melodic performances of insects, fish, birds, mammals, and men. He considered the ability to produce musical notes without direct use the most mysterious endowment of mankind. Bird song is attributed to sexual selection, but it remains unknown how the expected relationship between melodic performance and phenotypic quality arises. Melodies consist of sequences of notes, and both Pythagoras and music theorists in the Middle Ages found that their tonal frequencies form simple ratios that correspond to small-integer proportions derived from the harmonic series. Harmonics are acoustically predictable, and thus form the basis of the natural, just tuning system in music. Here I analyze the songs of the great tit (Parus major), a bird with a stereotyped song of typically two notes, and test the prediction that the deviations of the intervals from small-integer frequency ratios based on the harmonic series are related to the quality of the singer. I show that the birds with the smallest deviations from small-integer ratios possess the largest melanin-based black ventral tie, a signal that has been demonstrated to indicate social status and dominance, past exposure to parasites, and reproductive potential. The singing of notes with exact frequency relationships requires high levels of motor control and auditory sensory feedback. The finding provides a missing link between melodic precision and phenotypic quality of individuals, which is key for understanding the evolution of vocal melodic expression in animals, and elucidates pathways for the evolution of melodic expression in music.bird song | melodies | evolution of music | overtones | Parus major A n essential element of vocal performance in many animals and in most music produced by humans are melodies based on defined intervals between sequential notes. Within given tuning conventions, musicians train for years to sing or play well-tuned intervals. Pythagoras showed that a vibrating string, partitioned at the middle, two thirds, or three quarters of its length, produced more consonant sounds (i.e., a pure octave with a 1:2 frequency ratio of the lower to the upper note, a pure fifth with a 2:3 frequency ratio, and a pure fourth with a 3:4 frequency ratio) than when partitioned in more complex ratios. The inclusion of 4:5 and 5:6 ratios by Zarlino (1) and other music theorists in the Middle Ages led to a natural scale of notes, also known as pure or just tuned scale. The tonal frequencies of the two notes of such intervals are found in the overtones or harmonics of natural sounds. The two notes of an interval with small-integer frequency ratios show greater spectral similarity with the harmonic series of their common fundamental or tonic than notes of intervals with complex frequency ratios (2), and are thus supposed to evoke higher sensory consonance (3). In an experimental study, 6-mo-old children were able to discriminate between intervals based on simple frequency ratios of 2:3 (a pure fifth) and 3:4 (a pure fourth) compared with more com...