當年王祖賢與那位王永洪的緋聞戀情，堪稱是鬧得沸沸揚揚的，在當時那個年代，俊男靚女鬧緋聞的影響力還是非常大的，當時王祖賢的這段緋聞戀情，幾乎已經轟動了台灣地區的影視娛樂圈子，要知道王祖賢年齡這麼小，可以算得上是緋聞製造的前輩了。
當時劉德華還曾說過，“最為理想的情人，應該是關之琳、王祖賢、林青霞和鐘楚紅四人的混合體。”王祖賢也曾經公開對外坦言，劉德華是她很喜歡的那一類型的男人，只是，劉德華身邊已有“傳聞中的女友”，自己只得“知難而退”。她自怨自艾地嘆道：劉德華是她唯一想追而沒有追上的男人。
1985年，王祖賢因為與許冠傑合作電影《打工皇帝》、《衛斯理傳奇》兩部影片，期間傳出二人擦出火花，陷入三角戀之中，更有傳聞指出許冠傑為贏得王祖賢芳心，曾以金色保時捷贈佳人。
