Brel's poetic songs inspired the company to produce a show that was described by Joy Hendry theatre critic of The Scotsman as "highly original and ravishingly distinctive" Fish Heads and Tales has gained legendary status within the Hong Kong theatre world since it first premiered in 1995 with its then new theatrical fusion of drama, dance, stunning visuals, live music and songs.

It later played to full houses, and rave reviews at the Edinburgh Fringe Festival before touring all over of Scotland. It was invited to Beijing and Macau in the years that followed and was staged again in Hong Kong in 2001 where once more it played to full houses.

​A condensed and revived version of the original performance was staged in 2016 to celebrate this production.