News of the World Is No More

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.

Arrests in Rupert Murdoch Media Scandal Watch Video

Ex News of the World Writer Tells All Watch Video

British Tabloid Hacking Scandal Watch Video

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.