Pretty Woman director Garry Marshall is writing his memoirs after inking a new book deal with publishers at Random House.