Rick Perry had dinner with Rupert Murdoch last night, reports CBS.