NEWS CORP chief executive Rupert Murdoch exited his London home last night with his arm around embattled newspaper chief Rebekah Brooks, and said she was his first priority.