Sounds like he might have a Uti.
I have a cat that gets them every 2 months.
My sister male cat pees all over only when he has a Uti also.