The fate of host defensive behaviour in the absence of selection from brood parasitism is critical to long-term host-parasite coevolution. We investigated whether New World Bohemian waxwings Bombycilla garrulus that are allopatric from brown-headed cowbird Molothrus ater and common cuckoo Cuculus canorus parasitism have retained egg rejection behaviour. We found that egg rejection was expressed by 100 per cent of Bohemian waxwings. Our phylogeny revealed that Bohemian and Japanese waxwings Bombycilla japonica were sister taxa, and this clade was sister to the cedar waxwing Bombycilla cedrorum. In addition, there was support for a split between Old and New World Bohemian waxwings. Our molecular clock estimates suggest that egg rejection may have been retained for 2.8-3.0 Myr since New World Bohemian waxwings inherited it from their common ancestor with the rejecter cedar waxwings. These results support the 'single trajectory' model of host-brood parasite coevolution that once hosts evolve defences, they are retained, forcing parasites to become more specialized over time.