It wasn't the cat we had a problem with it was the dog! A few years ago when we got Smudge spayed we still had the dog, Prince and Smudge best friends. When we brought her home after the op he tried to hump her and then her bed!
We phoned the vets to ask about this and when the asked the age of the dog we said 11, they said 'what 11 months', we said 'no, years' and they were gobsmacked!