Heather Mills speaks at the Leveson Inquiry at the High Court in central London on Feb. 9. (POOL/REUTERS)

Mills explained that, after a fight in 2001 with McCartney, who was then her boyfriend, the famed singer left “about 25 messages, all asking for forgiveness.”

“One of them said: ‘Please forgive me,’ and he sang a little ditty of one of his songs into the voicemail,” she said.

Mills said the voicemails did not show up as new, but rather saved, when she checked them. She later received a phone call from a Trinity Mirror journalist who had heard the message, Mills said.

The name of the journalist was redacted from Mills’s witness statement and testimony.

CNN host Piers Morgan, who was the editor of the Daily Mirror at the time Mills’s voicemails were allegedly hacked, has come under fire for openly admitting he heard one of the messages.

In a 2006 piece for Daily Mail, Morgan said he heard “a tape of a message Paul had left for Heather on her mobile phone.”

He continued, “It was heartbreaking. The couple had clearly had a tiff, Heather had fled to India, and Paul was pleading with her to come back. He sounded lonely, miserable and desperate, and even sang ‘We Can Work It Out’ into the answerphone.”

Before the inquiry last year, Morgan admitted that he heard the voicemail on a tape, but would not say how or where. He has denied any involvement in phone hacking.

When asked, Mills said she never authorized Morgan or any other journalists to listen to her voicemail.

A number of celebrities have testified at the Leveson Inquiry, established last year in the wake of the News Corp. phone-hacking scandal, including Hugh Grant.