Song learning is hypothesized to allow social adaptation to a local song neighbourhood. Maintaining social associations is particularly important in cooperative breeders, yet vocal learning in such species has only been assessed in systems where social association was correlated with relatedness. Thus, benefits of vocal learning as a means of maintaining social associations could not be disentangled from benefits of kin recognition. We assessed genetic and cultural contributions to song in a species where social association was not strongly correlated with kinship: the cooperatively breeding, reproductively promiscuous splendid fairy-wren (Malurus splendens). We found that song characters of socially associated father-son pairs were more strongly correlated (and thus songs were more similar) than songs of father-son pairs with a genetic, but no social, association (i.e. cuckolding fathers). Song transmission was, therefore, vertical and cultural, with minimal signatures of kinship. Additionally, song characters were not correlated with several phenotypic indicators of male quality, supporting the idea that there may be a tradeoff between accurate copying of tutors and quality signalling via maximizing song performance, particularly when social and genetic relationships are decoupled. Our results lend support to the hypothesis that song learning facilitates the maintenance of social associations by permitting unrelated individuals to acquire similar signal phenotypes.