Scientists studying stromatolites and microbial mats at Shark Bay, Australia have witnessed "first contact"—the interaction between organisms that may have catalyzed complex life on Earth.