Anita Mui
He was once linked with Anita Mui in early 1995 but the pair broke apart in 1996.