Charlene Choi salió con Cheng Chung-kee en 2004. Charlene Choi se enamoró de Cheng Zhongji durante el rodaje y los dos comenzaron una historia de amor secreta. Después de enamorarse durante dos años, registraron su matrimonio en Estados Unidos. No fue hasta que la relación se rompió en 2010 que todos se enteraron. De hecho, Charlene Choi no estaba feliz después de casarse con Cheng Zhongji. Su marido era muy romántico. Tenía muchas reuniones nocturnas con su supuesta novia y se quedaba fuera toda la noche.