離婚後的王菲，感情生活一片空白，圈中盛傳她與W先生過從甚密，而吳秀波、吳大維、王力宏、王志文更成為四大「W先生」嫌疑人物。
台灣藝人吳大維一直喜歡王菲，當年謝霆鋒就曾與吳大維打賭一百萬美元，說要把王菲追到手。以吳大維對王菲愛慕之情，成為「嫌疑男友」之一。而2007年吳大維曾出席嫣然基金晚宴，支持王菲。
電影《北京遇上西雅圖》的內地影帝吳秀波，近日網上瘋傳他跟王菲的合照，照片是去年在港舉辦的嫣然基金晚宴，「菲波」不時聊天，另一張是王菲以手機為吳秀波拍照，不過吳秀波已為人父，並育有兩名兒子。
與王菲同是重量級歌手的王力宏，音樂天分高，據知王菲與力宏亦互相欣賞。去年力宏與圈外女友李靚蕾結婚，本月18日他在演唱會慶功宴上，高調宣布老婆已懷孕五個月，即將「升呢」當爸爸！
內地男星王志文於2008年與比他年輕廿年的太太結婚，因為姓王的關係，與W先生姓氏疑似相同，成為「嫌疑男友」之一。連帶王寶強及汪峰亦齊齊「躺着也中槍」，翻查資料王志文其實與王菲沒有合作過。