In 1984, at the house of Albert Yeung, Cheung met Cindy Yeung (楊諾詩), the youngest daughter of Albert Yeung who had recently returned from Boston. Cindy Yeung was also a fan of Cheung and was seven years younger than him. Cheung and Yeung went out on several dates until the latter returned to Boston. They continued their relationship through phone calls and letters, but would part ways in the following year, still remaining good friends. Cheung felt that if he had not been in showbusiness, he could have already been married with children, like most of his friends.