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
Justin Bieber is being sued for more than £50,000 after allegedly smashing the mobile phone of a man who was filming him.
President Barack Obama and First Lady Michelle Obama have celebrated Star Wars Day by getting down with R2-D2 and some storm troopers.
Police are appealing for information about two sisters aged 12 and five who went missing three days ago.