Serve Your Mistress (Extended Version)