Finding a mating partner is a critical task for many organisms. It is in the interest of males to employ multiple sensory modalities to search for females. In Drosophila melanogaster, vision is thought to be the most important courtship stimulating cue at long distance, while chemosensory cues are used at relatively short distance. In this report, we show that when visual cues are not available, sounds produced by the female allow the male to detect her presence in a large arena. When the target female was artificially immobilized, the male spent a prolonged time searching before starting courtship. This delay in courtship initiation was completely rescued by playing either white noise or recorded fly movement sounds to the male, indicating that the acoustic and/or seismic stimulus produced by movement stimulates courtship initiation, most likely by increasing the general arousal state of the male. Mutant males expressing tetanus toxin (TNT) under the control of Gr68a-GAL4 had a defect in finding active females and a delay in courtship initiation in a large arena, but not in a small arena. Gr68a-GAL4 was found to be expressed pleiotropically not only in putative gustatory pheromone receptor neurons but also in mechanosensory neurons, suggesting that Gr68a-positive mechanosensory neurons, not gustatory neurons, provide motion detection necessary for courtship initiation. TNT/Gr68a males were capable of discriminating the copulation status and age of target females in courtship conditioning, indicating that female discrimination and formation of olfactory courtship memory are independent of the Gr68a-expressing neurons that subserve gustation and mechanosensation. This study suggests for the first time that mechanical signals generated by a female fly have a prominent effect on males' courtship in the dark and leads the way to studying how multimodal sensory information and arousal are integrated in behavioral decision making.