The features of the physical environment set the stage upon which sexual selection operates, and consequently can have a significant impact on variation in realized individual fitness, and influence a population's evolutionary trajectory. This phenomenon has been explored empirically in several studies using fruit flies (Drosophila melanogaster) which have found that changing the spatial complexity of the mating environment influenced male-female interaction dynamics, (re)mating rates and realized female fecundities. However, these studies did not explore mating patterns, which can dramatically alter the genetic composition of the next generation, and frequently only compared a single, small "simple" environment to a single larger "complex" environment. While these studies have shown that broadly changing the characteristics of the environment can have big effects on reproductive dynamics, the plasticity of this outcome to more subtle changes has not been extensively explored. Our study set out to compare patterns of mating and courtship between large- and small-bodied males and females, and female fecundities in both a simple environment and two distinctly different spatially-complex environments. We found that realized offspring production patterns differed dramatically between all three environments, indicating that the effects of increasing spatial complexity on mating outcomes are sensitive to the specific type of environmental complexity. Furthermore, we observed female fecundities were higher for flies in both complex environments compared those in the simple environment, supporting its role as a mediator of sexual conflict. Together, these results show that the union of gametes within a population can be greatly influenced by the specific spatial features of the environment and that while some outcomes of increased environmental complexity are likely generalizable, other phenomena like mating patterns and courtship rates may vary from one complex environment to another.