The higher level your relationship level is with a single person, the more likely he/she will pay for your dates. To increase your relationship level with someone, go on dates with that person, send that person gifts, and interact with that person as much as possible. (Note: The chance that your date will pay is tied to each specific contact and will vary for each person, depending on your relationship level with that person).