AFP - Prime Minister Gordon Brown's relations with the country's notoriously aggressive media hit an all-time low this week, recalling for some the way the press abandoned one of his doomed predecessors.