According to a report in the Guardian, millions of emails may have been deleted, though a News International spokeswoman called the rival newspaper's report "rubbish."
But these allegations highlight an even more profound and disturbing connection; the relationship between Murdoch and the U.K. government. Coulson served as Prime Minister David Cameron's director of communications, resigning in January as allegations of phone hacking under his editorship increased.
Now Murdoch is depending on the British government to approve his acquisition of British Sky Broadcasting, a move the prime minister may now be hesitant to make. Even in trying to distance himself from the now disgraced Coulson and Murdoch himself, Cameron admitted the relationship between press and politicians.
"The truth is, we've all been in this together," Cameron said.
On Friday, Cameron revealed details of new inquiries into the paper, examining why the police investigation failed so "abysmally" and also examining the culture and ethics of the paper.
According to a BBC News Report, Ofcom, a British media regulator, is considering whether News Corporation would make a "fit and proper owner" of British Sky Broadcasting.
News of the World may be heading to its grave, but the scandal is still very much alive.