Sexually selected traits contribute substantially to evolutionary diversification, for example by promoting assortative mating. The contributing traits and their relevance for reproductive isolation differ between species. In birds, sexually selected acoustic and visual signals often undergo geographic divergence. Clines in these phenotypes may be used by both sexes in the context of sexual selection and territoriality. The ways conspecifics respond to geographic variation in phenotypes can give insights to possible behavioural barriers, but these may depend on migratory behaviour. We studied a migratory songbird, the Stonechat, and tested its responsiveness to geographic variation in male song and morphology. The traits are acquired differently, with possible implications for population divergence. Song can evolve quickly through cultural transmission, and thus may contribute more to the establishment of geographic variation than inherited morphological traits. We first quantified the diversity of song traits from different populations. We then tested the responses of free-living Stonechats of both sexes to male phenotype with playbacks and decoys, representing local and foreign stimuli derived from a range of distances from the local population.