If this is te case, revert to your former brand, and both of you will be happy. Sometimes you can't determine why they are doing it. Urination is used as a territorial marking tool by uneutered males, and unspayed females in heat. If your cats are altered, healthy and not stressed, you may wish to try one of the following. They're not going to go where they eat or sleep.
Cats hate the crinkly sound when they walk on it.
There is no scientific evidence whatsoever that this is of any benefit to the animal. Many cats can come into heat as early as five months, with males being able to sire kittens at that age as well. Some veterinarians prefer not to do the surgery until a certain age, so it will be necessary to check with your own. This is to help stem the tide of unwanted kittens flooding the shelters across the country. If you are looking for a purebred kitten and the person offers you breeding rights with your cat, knowing nothing about you, then walk away.