Every heart you collect on dates increases your relationship score with that person. Collecting enough hearts takes your relationship to the next level.
The higher your relationship level with a VIP, the better the rewards from that celebrity's VIP action!