Le metteur en scène Andrew Wale et le directeur musical Perrin Manzer Allen étaient à la recherche d'un chorégraphe pour remonter leur projet musical autour de Jacques Brel, Anonymous Society, et ont invité Sidi Larbi Cherkaoui. Ce nouvel Anonymous Society, porté par la chorégraphie théâtrale audacieuse de Cherkaoui, a été créé à Ostende dans le cadre du festival Theater aan Zee. Ensuite, le spectacle était à l'affiche du festival d'Édimbourg, où le succès fut fulgurant. La production a remporté plusieurs prix, dont le Fringe First Award et le Total Theatre Award à Édimbourg, ainsi que le Barclay Theatre Award à Londres en 2000. Le spectacle était un voyage surréaliste de cinq hommes et trois femmes qui interagissent dans un salon. Les artistes dansaient et chantaient les thèmes émotionnels de la musique de Brel. Le personnage de Cherkaoui était comme un ange ou un fantôme dont les gestes réunissaient tout le monde, comme un écho des autres artistes, et d'Andrew Wale en particulier. À la fin du spectacle, Wale et Cherkaoui intervertissaient littéralement leurs rôles. La chanteuse et compositrice flamande Micheline Van Hautem, qui interprète toujours à ce jour la musique de Brel, faisait partie de la distribution et a même dansé un tango enflammé avec Cherkaoui.