A man who police say is a primary suspect in the disappearance of a pregnant, 23-year-old woman was in a sexual relationship with her before she went missing, a court has heard.