A new study reveals that sexual partners exchange unique bacterial signatures, detectable even when DNA evidence is absent.