When fruit flies are infected with the Wolbachia bacteria, their sex lives—and ability to reproduce—change dramatically.