Az ázsiai sztárok között elsőként vallott biszexualitásáról a 2000-es Time Magazine-ban. Cheung közeli ismerősei szerint a legnagyobb hongkongi idol már több mint fél éve élettelenül tengett a világban. Depresszióját állítólag a csak Mr. Tongként ismert partnerével történt szakítás okozta.