Faye Wong

Pada Maret 2000 media berita lokal melaporkan bahwa Tse diam diam mempunyai hubungan dengan aktris dan penyanyi Hong Kong Cecilia Cheung. Tidak lama setelah perselingkuhan ini diketahui publik. Karier Tse rusak karena berita tersebut. Tetapi, setelah hubungan Tse dan Cheung berakhir pada ahir Juli 2002 (kemudian mereka menikah pada 2007), Wong dan Tse melanjutkan hubungan sambung-putus, sampai Wong menemukan suaminya yang baru Li Yapeng pada 2003.