Can you actually date random npc's? I've tried raising my relationship with three different npcs and then I click the "we should date" prompt and they always say no.
How much was your relationship with them? Its also depend on their romance point and personality I think, some really hard to do but yes you can date them
