Question: why did tywin sleep with shae?
Answer: Tywin did horrible things to Tysha and Tyrion. It turns out that Tysha was nothing like Tywin thought she was, she loved Tyrion and he loved her. Shae was everything Tywin had thought Tysha to have been, that she didn't really love Tyrion.