Mail Newspapers has parted company with top strategy executive Dan Levitt, who is leaving the publisher after five years to set up the UK office of Sydney-based word-of-mouth agency Social Soup, as its first managing director.