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
A 72-year-old man has been convicted of 15 counts of indecent assault on boys in a care home between 1976 and 1983.
Special bus timetables will apply over the Christmas holiday in the Reading area
House prices in the south-east are expected to rise by 5% in 2015, fuelled by the recent change in Stamp Duty tax rules