Shortly after the divorce was announced, cheating rumors took hold, with reports claiming the actress had discovered 'hundreds' of text messages from another woman on Parker's phone.