I agree with CalliesMom - have a litter box in both the bathroom and bedroom.

And, of course, have a Vet check.