The story was based on an email written by Mr Feeley and sent to staff saying it had been "a fantastic week" because of the prosecutions against Bridgecorp and other high-profile investigations, including one of Five Star Finance.
Mr Feeley defended sending the email, saying: "I would struggle to think that any reasonable person would consider a $70 bottle of wine an outlandish recognition."
The SFO boss was reprimanded by the State Services Commission, but escaped serious censure for the actions.
Soon after, the Herald and the National Business Review received a hard copy of another email allegedly written by Mr Feeley.
The contents of the email would have further tarnished his image, but Mr Feeley denied having written it and an investigation into its origins began.
The Herald understands the charges Ms Killeen faces relate to this second email.
The matter was also referred to the police, who yesterday served the Herald with a search warrant seeking the original champagne email, the allegedly forged email and an anonymous letter which accompanied the second email.
The warrant was served in relation to "an offence of Used a Forged Document and Damaging or Interfering with a Computer System".
The anonymously sent items were handed over to the police, as doing so did not risk revealing Herald sources.
Police and court staff yesterday confirmed Ms Killeen was to appear in court next week but would not confirm the charges she was facing.
The SFO did not respond to queries yesterday, and Ms Killeen could not be reached for comment.