Regisseur Andrew Wale en muzikaal leider Perrin Manzer Allen waren op zoek naar een choreograaf om Anonymous Society, hun muzikale project naar het werk van zanger Jacques Brel herop te voeren en nodigden danser/choreograaf Sidi Larbi Cherkaoui uit. Het nieuwe Anonymous Society, in een gedurfde theatrale choreografie van Cherkaoui, ging in première in Oostende tijdens het festival Theater aan Zee. Het was ook te zien op het Edinburgh festival waar het een enorme hit werd. De productie won diverse prijzen, waaronder de Fringe First Award en de Total Theatre Award in Edinburgh en de Barclay Theatre Award in Londen in 2000.

De voorstelling was een surrealistische reis van vijf mannen en drie vrouwen die in een woonkamer interageren. De emotionele thema's in de muziek van Brel werden gedanst en gezongen door de performers. Cherkaoui's personage was als een engel, geest of echo van de andere performers, die iedereen met zijn gebaren bij elkaar bracht. Zijn personage was een echo van Andrew Wale’s karakter en naar het einde toe wisselden ze zelfs letterlijk van rol. Vlaams singer/songwriter Micheline Van Hautem, die tot op vandaag Brels muziek brengt, maakte deel uit van de cast en danste zelfs een vurige tango met Cherkaoui.