Cheung has been linked to Hong Kong singer-actor Edison Chen and has also dated another Hong Kong singer-actor Daniel Chan. She then dated Nicholas Tse in early 2002, but they split up late that year. Later she was rumored to have dated a younger Lu Siyuan before the relationship ended in 2003. Cheung suffered serious depression and eating disorder after the break up .