1999年离婚后,她推出了新专辑《只爱陌生人》。很多乐评人认为,这张唱片的音乐整体风格比《唱游》要相对保守一些,新意相对较少。不过开篇的《开到荼蘼》是王菲的突破之一,歌中她首次运用破音技巧(她本人后来也说过不喜欢自己的嗓音平滑清澈,希望通过抽烟能够沙哑一些),经过电脑处理的声音和摇滚式配乐配合,附加林夕的歌词,体现出一种恐惧爱情的绝望心态。《百年孤寂》(粤语版为《守望麦田》)也是属于强节奏的摇滚流行乐,此后王菲的每张专辑中都有至少一首这样的作品。《只爱陌生人》原是张亚东的旧作,王菲的版本相比较有一些复古的味道,曲风轻松;歌中女儿窦靖童也献声“Come on baby”《催眠》又是王菲卷舌拖音技巧的代表作。《当时的月亮》《蝴蝶》(粤语版为《邮差》)是抒情类的歌,不过并没有上两张专辑的《红豆》和《人间》流行。《哔一声之后》也是张亚东的作品,呈现岀迷离虚幻的气氛。王菲早些时候自己谱写了一曲电子乐风格的《精彩》作为百事可乐的广告歌,也收录在唱片中。