In many bird species, song changes with age. The mechanisms that account for such changes are only partially understood. Common nightingales Luscinia megarhynchos change the size and composition of their repertoire between their first and second breeding season. To inquire into mechanisms involved in such changes, we compared the singing of 1-year-old and older free-living nightingales. Older males have more song types in common than have 1-year olds. Certain song types frequently sung by older birds did not (or only rarely) occur in the repertoire of yearlings ('mature' song types). We conducted learning experiments with hand-reared nightingales to address reasons for the lack of mature song types. The acquisition success of mature songs was as good as that of control songs (commonly sung by both age groups). However, the analysis of song type use revealed that all yearlings sang common song types more often than mature types. This indicates that the absence of certain song types in the repertoires of free-living yearlings cannot be accounted for by learning and/or motor constraints during song learning. Moreover, our results suggest that in communication networks, animals may restrict the actual use of their signal repertoire to a certain subset depending on the context.