Letters located on Rebekah Brooks's computer revealed that she was in a sexual relationship with Andy Coulson between 1998 and…