You'll sometimes encounter Mr. Libido while walking around near the shadier places in town.
Mr. Libido knows where all the sexiest girls can be found, and he might just share this info with you.
There are benefits to befriending beautiful women, so be sure to talk with Mr. Libido if you see him.