大约在2000年左右,当时有许多媒体收到一封匿名信,信中说,王菲的初恋男友H先生请求媒体不要过多报道王菲的私生活,信中对H先生的描述非常具体,跟当时红豆的情况非常相似,一时间,媒体将这段“菲红恋”炒作得沸沸扬扬。没多久,红豆的签约公司出来辟谣:“不想回应”
有名有姓的第一个王菲的男朋友,是原来黑豹乐队的主唱栾树。黑豹乐队成立于1987年,是中国著名的摇滚乐队之一。王菲刚去香港的时候,事业发展并不是很顺畅,从内地去的她有些格格不入,并且唱片公司只是单纯将她打造成一个玉女歌手,所唱的歌以及所处的环境都不是她所喜欢的。这个时候的她认识了窦唯。窦唯当时是摇滚乐坛顶尖的人物,王菲仅是一个小歌手,栾树和王菲是一对,窦唯和另外的一个女歌手姜昕是一对儿。
慢慢的两对都分了,窦唯离开了黑豹,和王菲走到了一起。曾有传闻说 窦唯“抢了兄弟的女人”,不过姜昕后来出面说,窦唯早就想离开黑豹,并不是因为王菲。
王菲和栾树的分手,还间接影响了另以为中国乐坛的人物——韩红,传言韩红早年唯一钟情的就是栾树,在王菲选择了窦唯后,栾树在失恋中,曾接受了暗恋自己的韩红,但两个人的关系,仅维持了一个礼拜,就分手了。