the demon in the tower, you need to loose to her and then let her keep the slime captive for a few days, corrupting it with demonic magic.
Edit: Also, when the fortune teller is saying stuff abount relation ships, specific texts will be highlighted to hint at what character needs to do stuff with you