A new study has revealed that, during sex, male and female partners leave unique microbial "imprints" on each other, even when they use a condom.