It's been less than six months since his divorce from fourth wife Jerry Hall was finalised.But media baron Rupert Murdoch has been spotted enjoying a holiday with a new female companion.