I have had to fire butlers for hitting on the married couple. It was rather annoying. Then they take pictures. I wish they would not do that.
Haha! Let me guess... He was a Hopeless Romantic type? It may be a good idea to check his or her traits when you've hired a butler.
I've noticed that most traits are the same (at least in my case), being: Family Orientated, Neat and Natural Cook. The others that change from butler to butler are Bookworm, Genius and, well: Hopeless Romantic.
One thing I've noticed was that after I had fired my previous butler (female, forgot her traits) she didn't leave. In fact I got the feeling I had now actually two butlers in the house. And a maid.
Feeling myself a royal king now I got the idea that she didn't leave because she had a bed for herself already. I'm pretty sure that is it because the second time I've fired a butler before giving her a bed she did leave.
Maybe someone can confirm this?