You need the proper requirements now. Click on the desired character, then go to training and rules. You'll need a certain amount of points to date and more for sex. The number of points increases depending on how many other things they are trained to do. You get these points by increasing loyalty.