The next cat I met was on Deunov Tepe. After seeing me, he started following me for 15 minutes.
You probably already have cat(s), but have you considered adopting him? Since cats are your favorite, you could provide a good home for him, and if he already followed you for 15 minutes, then he would surely show a lot of gratitude and love to you.