In one clip from a secret audio recording obtained by Channel 4 News, Rupert Murdoch is heard branding police "totally incompetent" and damning the Scotland Yard inquiry into corrupt payments to public officials.
"It's the biggest inquiry ever, over next to nothing," he says.
Hear more of the recordings at Channel 4 News.
A News Corp statement said Mr Murdoch was showing "understandable empathy" to his staff.
More top news
Investigators have released images of two more people they wish to speak to about the Hillsborough tragedy.
The number of reported anti-semitic incidents in the UK have increased by just over 50%, figures released by a charity have suggested.
Athletes competing at next years Summer Olympic Games in Rio de Janeiro will be using waters contaminated with human feces, a study finds.