News of the government's search of Fox News phone records comes after controversy broke out last week over a separate leak investigation in which prosecutors seized the call details of roughly 20 phone numbers of reporters and editors at the Associated Press.