Loyalty cards are specific to different venues.

Upgrading a customer during the Greasy Spoon venue makes them loyal to that location and allows them to leave more hearts and have more patience.

Do this again for each venue to fill out their loyalty card and raise their patience and hearts!