許多明星與張國榮有着奇特的緣份，比如王菲就是一個與哥哥有緣份的人。對於他們來說最大的交集是電影《戀戰沖繩》。《戀戰沖繩》男主角本應是向太的乾兒子老劉，但王菲只對向太說了句“想與哥哥（張國榮）合作”，向太就替換了劉。兩人的友誼也開始於合作《戀戰沖繩》，當時兩人在沖繩拍外景，張國榮對王菲我行我素的性格十分欣賞，並不時在人前稱讚她：“這個女人真是特別！”一次兩人偷空去購物，還約好買完東西一起吃飯，可是當時間到，哥哥去到餐廳，發現阿菲還沒有到時，就拉着唐唐在門口等阿菲，結果餓着肚子一等就等了一個多鐘頭；當阿菲終於出現時，哥哥不但沒有埋怨，還興致勃勃地問她有什麼收穫。性格內向的王菲，面對熱情的哥哥很快就被融化，阿菲的單純和真性情，一度令哥哥詫異，所以他一直把阿菲當妹妹愛護。
99年香港電影金像獎的頒獎典禮上，兩人一起作爲頒獎嘉賓。張國榮“吹捧”王菲的演技，王菲很尷尬，連忙叉開話題。哥哥也反應很塊，又拿打麻將來“取笑”王菲，弄的王菲在衆目睽睽下撒起嬌來，可見兩人感情很好。其實，關於王菲打麻將的笑話已經流傳很廣了，但是許多人都不知道這個笑話原來是張國榮透露出去的。有一次，專訪張國榮時，他繪聲繪色的講王菲打麻將，還模仿王菲的神態和北京腔。王菲大鑽戒閃來閃去，打牌時幌牌友的眼睛。哥哥因此而說以後他打牌時，也要戴一個去幌別人。
張國榮說：有一次她搓麻將的時候在我家裏，戴了一個很多克拉的鑽石戒指。那我說：“好，今天就把你那個戒指給贏回來！”她說：“沒那麼容易，很貴的！”跟我來這一套。有一次劉嘉玲在她後面坐着，看她搓麻將就說：“哎，王菲，你這牌怎麼能這樣打好象打壞了。”王菲就一本正經地回過頭去很嚴肅的說：“我告訴你啊，你說我唱歌不好，我認了，你說我搓麻將不好，打死也不認！”
