If your cat has recently started urinating outside of the litter box then it is always a good idea to schedule an exam to rule out any medical reasons. Here is a link to additional information about house-soiling:
https://oregonvma.org/care-health/cat-behavior-house-soiling
Photo from: http://www.bandofcats.com
