有一种说法：因为王菲的初恋男友就叫红豆!没错，就是那个后来因猥亵男童而锒铛入狱声名狼藉的红豆。红豆原名王立勇，还有个艺名叫王真颜，1987年参加“群星杯”歌唱比赛获得冠军，从而步入歌坛。1990年与台湾飞扬唱片公司签约，1991年赴香港、泰国学习，1994年与香港飞图唱片公司签约，翌年荣获香港TVB第一季度十大金曲新人奖冠军。年少时也是唇红齿白的美少年，帅气，惹少女情思也不是什么稀罕的事。那时候，王菲还在北京，她16岁在云南音像录制了《记得我》、《风从哪里来》、《迷人的卡勒》和《迷人小姐》等多盘翻唱卡带，虽然难掩青涩，甚至以今天的眼光来看可以说土了吧唧，但是在圈子里已经小有名气，和红豆走到一起似乎也不无可能。
但是至少有一点恐怕是错误的，因为王菲的初恋，应该更早。据《王菲画传》，王菲进入反叛期比一般的同龄人早，高中之后，学业压力日益增大，王菲的母亲对王菲的束约更加严格，绝对不允许她参加任何文娱活动了，但就在这紧张的应考准备中，“初恋的种子，在王菲的心中，悄然长出芽来。”
西直门中学原校长回忆，这个男孩是王菲的邻班，是个高大帅气的男生，特别是排球打得出色，符合王菲当时热爱运动型男的口味。对这个帅哥，王菲非常着迷，没事就去打排球，两人互有爱意，但也没有做出什么越轨之事。只是，当时王菲和许多女孩一样，爱记日记，她毫无保留地将自己内心的小秘密一股脑儿地记录在日记，却不料她的母亲夏桂黄雀在后，偷看之后，母女俩发生激烈冲突。母亲一怒之下去王菲所在学校，向王菲班的班主任告状，班主任也大吃一惊，找到男生的班主任，两人这段朦朦胧胧的爱情就此告终。
窦唯、峦树和姜昕、王菲的四角恋
1994年“魔岩三杰”红磡体育馆惊世骇俗的演唱会之前，王菲和北京摇滚圈的好多愤青就已经成了挚友，还和其中一位谈起了恋爱，但不是窦唯，而是峦树——黑豹乐队的键盘手和第二任主唱。
王菲和峦树感情一度稳定，有一年过年，王菲还专程从香港飞到峦树在青岛长春路的家里，和男友的家人一起包饺子过年。黑豹乐队的第二张专辑《光芒之神》中有一首歌叫《美丽的天堂没有悲伤》据说就是峦树为纪念他和王菲的爱情而创作的：“我记得在你走的时候，美丽的双眼泪在流淌，离别的那一个晚上我难忘，不知道现在你在何方……”
营业执照公示信息