26 years ago, Andy Lau was once asked by a female Datuk (the title for the highest administrative official of a province or state in Malaysia) to accompany her for one evening.