A new lead reveals details about a missing woman's sexual history.