Speciation and sexual isolation often occur when divergent female mating preferences target male secondary sexual traits. Despite the importance of such male signals, little is known about their evolvability and genetic linkage to other traits during speciation. To answer these questions, we imposed divergent artificial selection for 10 non-overlapping generations on the Inter-Pulse-Interval (IPI) of male courtship songs; which has been previously shown to be a major species recognition trait for females in the Drosophila athabasca species complex. Focusing on one of the species, Drosophila mahican (previously known as EA race), we examined IPI's: (1) rate of divergence, (2) response to selection in different directions, (3) genetic architecture of divergence and (4) by-product effects on other traits that have diverged in the species complex. We found rapid and consistent response for higher IPI but less response to lower IPI; implying asymmetrical constraints. Genetic divergence in IPI differed from natural species in X versus autosome contribution and in dominance, suggesting that evolution may take different paths. Finally, selection on IPI did not alter other components of male songs, or other ecological traits, and did not cause divergence in female preferences, as evidenced by lack of sexual isolation. This suggests that divergence of male courtship song IPI is unconstrained by genetic linkage with other traits in this system. This lack of linkage between male signals and other traits implies that female preferences or ecological selection can co-opt and mould specific male signals for species recognition free of genetic constraints from other traits.