Cheung a été lié à des chanteurs hongkongais comme Daniel Chan et Jordan Chan.
Cheung est lié au chanteur-acteur de Hong Kong Edison Chen et a également daté un autre chanteur-acteur de Hong Kong, Daniel Chan.