Fungi have some of the most diverse sex lives in nature, ranging from self-fertility to obligate outcrossing systems with several thousand different sexes, although at least 20% of fungal species have no known sexual stage. However, recent evidence suggests that many supposed 'asexual' species do indeed have the potential to undergo sexual reproduction. Using experimental and genomic findings from Aspergillus and Penicillium species as examples, it is argued that evidence such as the presence and expression of apparently functional sex-related genes, the distribution of mating-type genes, detection of recombination from population genetic analyses, and the discovery of extant sexual cycles reveal an on-going revolution in the understanding of fungal asexuality.