Yakuza 4

To have a hostess invite you out, you need to have achieved at least 8 Hearts with the specific hostess.

You can earn hearts by ordering their favorite Food & Drinks, and giving the appropriate responses during conversations when you visit them in the clubs. You can also purchase clothes from Don Quixote or from Milestone (Underground Mall) and present them as gifts to the hostesses when you visit them again. Wearing items such as the "Popularity Bracelet", "Charisma Ring", and the "Charismatic Photo" will earn you hearts quicker when you visit them.

Continue to raise your Heart meter higher until you receive a phone call from the hostess. At this point you will unlock After-Work Hookup, and if the hostess is wearing the gift you gave her, you will also unlock The Joy of Gifting as well. The hostess may wear your gift during your next visit, which will also unlock the trophy.

Note: Saejima doesn’t visit Hostess Clubs, he's too manly.