As somebody that has had double digit cats...cats only pee outside the litter box if YOU are doing something wrong and the cat is telling you there is a problem albeit your not cleaning the litter box enough, the cat (male) isnt happy with his living conditions and is marking his territory, There is a Urinary tract problem etc. So the Cat just got even and now your both unhappy.