Mrs Brooks told the Leveson Inquiry earlier this year that Mr Cameron signed some of his missives to her 'LOL' - mistakenly thinking it meant 'Lots of Love' rather than 'Laugh Out Loud'.
Both of the messages disclosed by the MoS were sent in October 2009, shortly after Mrs Brooks left her job as editor of The Sun and became chief executive of News International, which owns the paper.
More top news
Police are investigating a fatal shooting at a house in Ringwood after intruders were reported breaking into a house
Former PM David Cameron has a family fight on his hands - over who will get to use the new luxury Shepherd's Hut at his Oxfordshire home
Philippa has Sunday's weather for the east