We have a new cat and we bought one of those Feliway room diffusers. If it is behavioral, I would suggest that. It calms the nerves of cats...and deters spraying/marking.

Good luck!