This would not stop Faye however from releasing her album "Di-Dar". In 1996, she took full creative control with her album titled "Restless". An album which has become one of the most favored and beloved albums by both fans and Faye Wong personally. She composed and wrote seven songs herself. Featuring three songs with sounds by Faye, and one instrumental song. An extremely risky, but ultimately very popular move made by Faye.

Faye then made a switch of record labels. She decided to move over to EMI to release her newest albums. She released her second self-titled album in 1997. Featuring a ton of chart hits. She would continue her successful career contracted under EMI with 1998's "Scenic Tour" album, with a very popular cover art.

Faye would grab the attention of Japanese music composer Nobuo Uematsu the following year. Nobuo Uematsu, who is best known for his work with the Final Fantasy series, decided to contract Faye to do the theme song "Eyes On Me" for "Final Fantasy VIII". Saying that Faye's voice is very suitable for the mood of the game. "Eyes On Me" garnered her international success, especially in Japan and North America, in which began a whole new generation of Fayenatics.

Her "Lovers And Strangers" album released in the same year of 1999, and presented many new fans to another important album in Faye Wong's career. Featuring the song she did with Pepsi, and as well several other hits, "Lovers And Strangers" is another album of hers that has received worldwide attention. Like some sort of angel sent down from heaven, Faye then released her "Fable" album. She composed and co-produced the first five songs on the album.

Faye would once again appeal to the Japanese audience with her "Separate Ways" single, featuring the theme song to the short lived Japanese show she was apart of. That same year came her third self-titled album and was her last studio album with EMI. She also took the time to be apart of Jeff Lau's "Chinese Odyssey 2002", which was produced by Wong Kar-Wai. Doubting her acting ability, Faye does not take acting as seriously as some other people. She assures fans that her music career is a lot more important to her than acting. With each passing film that she continues to make, Faye continues to improve her skills in acting. "2046" and "Leaving Me, Loving You" adding assurance to that fact.