“初恋的滋味那么甜，怎不教人向往”。很多八卦文章曾经爆料过，王菲当年在还没去香港之前，在北京就已经开始恋爱，那时她才十几岁，而对象据说就是歌手红豆。王菲从来没有承认过红豆是她的房中人，也并不否认她与对方是朋友，后来红豆因为猥亵男童案入狱，想想难免是有些尴尬的。传言他们当时秘密交往近半年之久，之后王菲跟随父母移居香港，这段感情因为距离也告一段落了。巧合的是王菲成名后还曾演唱过一首《红豆》，不知道这首歌是否跟初恋男友红豆有关。