The fortune teller has a nice turbane. But he clearly isn't following the latest hat trends.
They tell about those in the Hats magazine. You can find the magazine from the dumpster next to the love tunnel. Talk first to the pimp and Goal.
It says baldness is the next hip.
Or baldness be... never mind. Show the magazine to the fortune teller. He will give away his turbane.