Chairman and CEO Rupert Murdoch used the announcement of Chase Carey as his new deputy to offer News Corp (NYSE: NWS) staff — and the rest of us — “a state of the company” snapshot. Murdoch talks about the management changes already made in advance of Peter Chernin’s departure as president and COO on June 30, including shifts on the entertainment side and the appointment of Jon Miller to head digital operation. And he mentions the “new leadership” at the top of MySpace as an example of positive changes. Now Murdoch (and company) have to prove he’s not just rearranging deck chairs. The full memo is after the jump.