Faye Wong

Pada hubungan romantis dipublik pertama setelah pernikahannya yang gagal, Wong memulai berkencan dengan seorang penyanyi dan aktor muda Hongkong, Nicholas Tse, selebriti "bocah nakal", pada Juni 2000. Sementara wong dikabarkan oleh majalah gosip, Penggemar Wong khawatir Nicholas Tse akan mengkhiatinya pada akhirnya, (Wong lebih tua 11 tahun).