Behavioural and molecular studies suggest that brood parasitic indigobirds (Vidua spp.) rapidly diversified through a process of speciation by host shift. However, behavioural imprinting on host song, the key mechanism promoting speciation in this system, may also lead to hybridization and gene flow among established indigobird species when and if female indigobirds parasitize hosts already associated with other indigobird species. It is therefore not clear to what extent the low level of genetic differentiation among indigobird species is due to recent common ancestry versus ongoing gene flow. We tested for reproductive isolation among three indigobird species in Cameroon, one of which comprises two morphologically indistinguishable host races. Mimicry of host songs corresponded with plumage colour in 184 male indigobirds, suggesting that females rarely parasitize the host of another indigobird species. Paternity analyses, however, suggest that imperfect specificity in host and/or mate choice allows for continuing gene flow between recently formed host races of the Cameroon Indigobird Vidua camerunensis; while 63 pairs of close relatives were associated with the same host, two strongly supported father-son pairs included males mimicking the songs of the two different hosts of V. camerunensis. Thus, complete reproductive isolation is not necessarily an automatic consequence of host shifts, a result that suggests an important role for natural and/or sexual selection in indigobird speciation.