Evidence from biomarkers and molecular clocks points to the existence of sponges tens of millions of years before their earliest fossil remains. Fossils from South Australia may narrow that gap.