All cheaters lie. If your gut (and other people) tell you something is up then something is up. Agree with the others, gather hard evidence before confronting because even faced with that the cheater will lie.
Also agree with Stronger--carefully consider what you are doing with the hair stylist. Positive attention from the opposite sex is a huge ego boost at a time like this, BTDT. But after wondering about W's possible EA/PA are you going to do the exact same thing that you don't want her to do? And the potential OW will end up hurt because you will be using her. Nothing good will come of this in the long run.
If you love somebody, set them free. http://tinyurl.com/2empx2g
