I believe it. You know how when someone cheats, they start going and hanging out with the guys/girls a little to often?...

Bill simply became too creepy even for her.