Saya mau tau 2000: Fable dari Faye Wong

Di Millenium yang baru Wong meluncurkan album Fable (寓言). Tema lagunya sangat ambigu dan liriknya mempunyai beberapa intepretasi, Fable ini mengambil wujud sebagai referensi temanya, berasal dari unsul putri dan pangeran di cerita Dongen Eropa. Unsur spiritual, metafisik, dan Buddha memegang peranan penting di lirik. Aransemen musik ini terdapat penampilan drum dan bass, electronica, perpaduan barat-timur, dan penggabungan orkestra.

Fable mewakili perjalanan dalam pengembangan artistik Faye dan album yang penting untuk dirinya. Lagu ini mengambil tempat istimewa bagi penggemarnya.

Aktivitas lainnya selama tahun ini termasuk Promosi Pepsi berupa duet dan musik video dari "Galaxy Unlimited" dengan Aaron Kwok, membintangi film Okinawa Rendezvous, dan juga beberapa konser di China dan Taiwan.

2001 sampai sekarang: Faye Wong and To Love

Pada tahun ini, Faye membentuk sebuah kerjasam dengan produser/musisi Zhang Ya Dong (張亞東) dan pencipta lirik Lin Xi (林夕), disebut publik Hong Kong sebagai "segitiga besi". Tetapi, dikarenakan ketidakmempuan Zhang Ya Dong pada periode ini (karena ia sedang menjalankan proyek yang lain), Faye memutuskan untuk membuat album terakhirnya dengan EMI sebagai eksperimen dimana ia harus berkolaborasi dengan produser/musisi/pencipta lagu yang baru dan "melihat apa visi mereka terhadap dirinya."

Tidak pernah berkurang, respon dari publik dan kritik terus bermunculan. Penggemar berat Fayenatic merasa terlalu banyak gaya 'trippy/softrock' yang ditampilkan di albumnya. Faye sendiri menyatakan bahwa ia tidak menyukai beberapa trek lagu yang ada, albumnya yang baru diproduksi oleh produser Taiwan 'Father of Rock' Wu Bai, yang mempunyai industri elektronica yang hasil contoh produksinya adalah album "Golden Flower Karen Mok. Faye membuat lagu gaya tradisional yang ditulis oleh penulis-penyanyi lagu Singapore Tanya Chua sebagai pilihan favorit untuk albumnya.

Sementara ia masih berada dibawah kontrak dengan EMI dan kemudian Sony, ia menampilkan film ensembel 2046 yang diproduksi sejak 1999 dan akhirnya selesai pada tahun 2004. Wong juga menampilkan konser amal untuk beberapa acara, termasuk untuk membantu orang yang menderita AIDS dan SARS. Dia menyanyi bersama selebriti lain seperti Tony Leung, Anita Mui, dan Aaron Kwok. Wong juga membintangi serial TV Jepang, Usokoi, dan film Leaving Me Loving You bersama Leon Lai. Sementara itu, ia juga meluncurkan beberapa kompilasi dari rekaman lagunya.

Ia juga merekam satu dari beberapa lagu Jepangya, lagu tema untuk serial Jepang Usokoi, dengan judul "Separate Ways", yang diluncurkan sebagai sebuah single (lainnya juga digunakan sebagai Valentine Radio ), juga beberapa lagu solo, non-album track, seperti hit lagu tema dari Hero dan sebuah lagu Buddha berisi beberapa suara yang mirip dengan albumnya Impatience. Sebagai tambahan, ia juga merekam Heart Sutra.

Sementara itu, ia merekam 13 track lagu untuk albumnya To Love (將愛) yang diluncurkan pada November 2003. 10 Track dinyanyikan dalam Mandarin dan 3 dalam Kanton. Wong menulis musik dan lirik untuk tiga lagu, lagu dengan judul "To Love", "Leave Nothing" (不留), "Sunshine Dearest" (陽寶), digunakan untuk musik "April Snow" (四月雪). Sebelum peluncuran album, Lagu Kantonnnya "The Name of Love" (假愛之名), dengan lirik oleh Lin Xi, lagu tersebut dilarang beredar di beberapa area daratan China karena lirik tersebut mneyebutkan opium. Berdasarkan wawancara, ua berkata bahwa ia sendiri yang mereferensikan lagu versi Mandarin tersebut, dan mereka tidak membuat referenso untuk narkoba. Wong juga merekam "Passenger" (乘客), sebuah lagu yang aslinya dinyanyikan oleh Sophie Zelmani dalam "Going Home". Album tersebut menjadi lebih sukses daripada album satu judulnya terdahulu, sukses pada finansial dan kritikan. Setelah ia menyelenggarakan beberapa konser sukses setiap tahun . Pada 2004 Golden Melody Award, ia dihargai sebagai aktris terbaik wanita setelah sangat sering dinominasikan. Pidato penerimaan Wong atas penghargaan tersebut sangat kontroversial untuk media lokal Taiwan, karena Wong menyatakan "Saya tahu saya bisa menyanyi, saya mengkonfirmasi keputusan dewan juri".Looking at the 15th GMA Awards through Faye Wong: right to be "rude"  , TOM Online, 9 May 2004. Retrieved 28 Mar 2007.