The update post tells you the location for all 10 events that you can do to increase Brad's popularity. There are also 2 unique brawler perfume items, which increase it by the same value as one of the events, so even if you can't find 1 or 2 or the 10 events, you'll still get the necessary popularity with Brad.

Do you search ALL that locations? By "all" i mean every house, every cave, every corner. The only place hard to find was in newkungu.

I'm missing one, and a lot harder