Gw mau tau 1998: Scenic Tour dari Faye Wong

Pada awal 1998, Wong diundang untuk menyanyi duet pada "Meet in '98" (相约一九九八) dengan teman dekatnya

Na Ying (那英), seorang penyanyi pop, pada 1998 di acara Spring Festival Gala.

Scenic Tour (唱遊) diluncurkan pada bulan Oktober, dan berisi empat lagu yang dibuat oleh Faye sendiri; track pembukaan "Emotional Life", "Face", "A Little Clever" and "Tong" (keduanya ditulis untuk anak perempuannnya, yang paling akhir diproduksi oleh Dou Wei). Lagu lain adalah "Give Up Halfway" (dinyanyikan dengan bahasa Mandarin dan Kanton), yang merupakan trek yang lebih komersial dari album tersebut, bersama dengan ballad yang sukses "Red Bean" (紅豆).

1999: Only Love Strangers dan Eyes on Me

Pada awal 1999, Pepsi-Cola membuat Wong sebagai bintang iklan dari Pepsi-Cola. Pada bulan Maret, Wong menyelenggarakan dua konser di Nippon Budokan; ia adalah penyanyi China pertama yang tampil di tempat tersebut. Setelah konser tersebut, ia syuting promosi video musik untuk "Spectacular" (精彩), yang akan digunakan Pepsi untuk iklan komersialnya.

Album Only Love Strangers (只愛陌生人) diluncurkan pada akhir September. Album ini adalah album pertamanya setelah ia bercerai dengan suaminya Dou Wei, dan album pertamanya tanpa kolaborasi musik dengannya sejak relasinya dengan Dou Wei dimulai. track awal album ini dihadirkan juga dalam film remake Sylvester Stallone di fil Get Carter. Faye juga menjadi bintang iklan untuk JPhone di bulan Oktober, menampilkan beberapa iklan komersial di Jepang.

Permainan video populer Final Fantasy VIII, yang diluncurkan di Jepang pada bulan Februari 1999, menghadirkan lagu "Eyes On Me", dinyanyikan dalam bahasa Inggris oleh Wong. Ini adalah lagu pertama dalam sejarah judul, permainan video Jepang menghadirkan Penyanyi Cina untuk lagu temanya. Single "Eyes On Me" dijual lebih dari 400,000 kopi di Jepang, memenangkan "Song of the Year (Western Music)" pada Japan Gold Disc Award ke-14. Pada tahun tersebut juga, permainan tersebut juga diedarkan di Amerika Utara. Lagu tema permainan tersebut menjadi sangat populer di Barat untuk pemain non-Asia dan pemain Asia yang tidak familiar dengan lagu Wong. Sementara lagu "Eyes On Me" tidak menjadi arus utama hit di Barat (Wong tidak mempunyai keinginan untuk mengeksplorasi pasar tersebut).

Sebagai tambahan, ia memulai memainkan film untuk 2046 pada bulan Agustus.