RETAILER and chocolate maker Hotel Chocolat has agreed a new tie-up in Japan after the costly collapse of its previous joint venture in the country.