The first person you go on a date with gets stolen by the queen after you move to a new town if it has another companion in it. You also need to have at least 8 clues collected. I realize that one date as the required condition is a little abrupt, I'm aiming to have 3 dating events for each protagonist and companion pairing before the end, so when that happens the required number of dates will be 2.