Eimear Cook told the court that she met Rebekah Brooks - then known as Rebekah Wade - after becoming concerned about press intrusion on her private life and that of her three children.
She said of her meeting with Brooks: "We discussed a lot about public figures, people in the media, in a gossipy, fun way."
"I remember the topic of how easy it was to listen to their voicemails, as long as they hadn't changed their factory settings," Cook continued.
"She told me Heather Mills was engaged to Sir Paul McCartney at the time and she had thrown her ring out of a window, it was in parentheses about phone hacking. I had the impression she was talking about Sir Paul McCartney's phone not having its pin code changed."
More top news
The wreckage of the long-lost British submarine thought to have sunk 74 years ago has been found off the coast of Sardinia, reports claim.
Ministers are considering changes to pension laws in an attempt to persuade Tata abandon its planned sell-off.
Antonio Pedro De Olivera Alves was sentenced to 11 years in prison in his absence after he fled the UK in 2013.