The same goes for other evil-aligned characters. But she left you because of what you did rather than who you travelled with. Imagine the disappointment - she's developing "those special feelings" for you and suddenly there you go doing all sort of disagreeable good deeds.
