The Old Bailey was told that recordings of messages Mr Blunkett left for Kimberley Quinn of The Spectator magazine, who he had a three-year affair with, were later recovered from a safe in the office of News International lawyer Tom Crone.
Prosecutor Andrew Edis QC told the court that in the drafts of the exclusive story written by News of the World chief reporter Neville Thurlbeck, the couple were referred to by code names Noddy (Mr Blunkett) and Big Ears (Ms Quinn).
Thurlbeck communicated 11 times with private investigator Glenn Mulcaire in the lead-up to the story, and Mulcaire invoiced the newspaper for £750 for his work on the story. Both men have already admitted hacking phones.
Giving evidence, Detective Constable Tim Hargreaves said that the messages were “deeply personal” and “intrusive”, with one ending: “You are breaking my heart”.
In another, the secretary of state said he was going to a party with Rebekah Wade (now Brooks) for her then-husband Ross Kemp’s 40th birthday party.
Tapes of voicemails relating to Mr Blunkett were also found at Mulcaire’s home, together with his address, phone number and details of relatives.
On August 11 2004, there was contact between then-News of the World editor Andy Coulson and Thurlbeck, and between Thurlbeck and Brooks, who by that time had become editor of The Sun, the court heard.
The jury was also played a recording of Coulson urging Mr Blunkett to come clean about the relationship.
Travelling to Sheffield on August 13 2004, Coulson told the secretary of state that he had “extremely reliable sources”.
Coulson, who the jury has previously heard was having an affair with married co-defendant Brooks, also said the story would be a “one-week wonder” if Mr Blunkett confessed.
“I think that will bring it to an end - there will a lot of speculation and media running around, but by the time you come back from holiday it will be done and dusted,” he said.
Earlier the jury heard that former England manager Sven-Goran Eriksson’s mistress received £300,000 to sell her story to two Sunday newspapers.
Faria Alam, 47, began an affair with Eriksson while working as a secretary at the FA and the Old Bailey has heard “first details” emerged when the News of the World hacked their phones.
After she was fired in September 2004, publicist Max Clifford cut a deal for the News of the World and Mail on Sunday to give her £150,000 each for her side of the story, the court heard.
The court heard that Ms Alam’s phone was hacked by private investigator Glenn Mulcaire on behalf of the News of the World in June 2004.
After returning that month from the Euro 2004 tournament with the England team, Eriksson told his lover that there were reporters who knew about the relationship and Ms Alam “freaked out”.
In an attempt to avoid publicity, the pair flew out to Eriksson’s native Sweden, but when they arrived at his home there were reporters waiting, forcing them to stay indoors all weekend.
The story of their relationship appeared in the News of the World on July 18 2004, but Ms Alam was not named and a picture of her outside her flat in south east London did not show her face.
When the news broke, Eriksson asked her “How do you want to deal with the situation?” and she said: “I will deny it.”
Coulson, 45, from Charing in Kent, and Brooks, also 45, of Churchill, Oxfordshire, deny conspiring with others to hack phones between October 3 2000 and August 9 2006. The trial was adjourned to Monday morning.