The litter box most likely needs changing. Be warned, once cats make a habit of going outside of the box they will do it all the time!