The maternally inherited bacterium Wolbachia pipientis infects 25-75% of arthropods and manipulates host reproduction to improve its transmission. One way Wolbachia achieves this is by inducing cytoplasmic incompatibility (CI), where crosses between infected males and uninfected females are inviable. Infected males suffer reduced fertility through CI and reduced sperm production. However, Wolbachia induce lower levels of CI in nonvirgin males. We examined the impact of Wolbachia on mating behaviour in male Drosophila melanogaster and D. simulans, which display varying levels of CI, and show that infected males mate at a higher rate than uninfected males in both species. This may serve to increase the spread of Wolbachia, or alternatively, may be a behavioural adaptation employed by males to reduce the level of CI. Mating at high rate restores reproductive compatibility with uninfected females resulting in higher male reproductive success thus promoting male promiscuity. Increased male mating rates also have implications for the transmission of Wolbachia.