1984年，黃泰來執導的都市愛情電影《緣分》上映，青澀的張曼玉與俊秀小生張國榮搭演情侶，梅豔芳演的是性格男性化的豪放富家女，微妙的三角關係周旋到最後，張國榮與張曼玉成了一對。有傳聞稱，雖然當年梅豔芳的歌壇事業蒸蒸日上，但在流行歌影並舉的香港藝壇，她的電影發展卻有些滯後，於是，張國榮主動向片方推薦了梅豔芳，兩人才得以首次在大銀幕上有了合作。梅豔芳因這部戲收穫極多，她和張國榮及張曼玉三人結下了深厚友誼，同時那個角色讓她拿下了生平第一座金像獎最佳女配角獎的獎盃。從此，梅豔芳開始了她風光無限的電影生涯。
《緣分》劇照
講到張國榮當時的情形，恐怕並不是那麼樂觀。在成為男主角之前，他還是沒有大紅的歌星，專輯《情人箭》曾經因為無人問津被唱片店以“一元一張”的跳樓價進行清貨；演唱會上他邊唱邊把帽子扔向觀眾席，居然還被扔回來。若非當時還只是一名邵氏場記的香港導演陳嘉上帶著一票年輕人力薦張國榮，甚至還到街頭髮起公眾投票，恐怕他還沒資格做《緣分》的男主角。
梅姐和張曼玉
而同樣是那個時候，梅豔芳的星途顯然要順暢得多。就在《緣分》公映前一年，她出了第二張專輯《赤色梅豔芳》。這一次她不再扮清純，唱片公司找準了她的定位，將她打造成幽怨熟女形象。整張專輯中的七首曲目均出自日本人之手，主打歌《赤的疑惑》改編自山口百惠演唱的日劇《血疑》的主題歌。之所以大量改編日本歌，皆因陳淑芬跟日本大洋公司有聯繫，比較容易拿到版權；此舉也可以節省開支，只需付一點版稅就成，省去了相對昂貴的作曲費和編曲費。不僅是梅豔芳，做張國榮和譚詠麟的專輯時，唱片公司往往也如法炮製。梅豔芳曲目中尤為經典的《似水流年》便是改編自喜多郎的作品，華星高層蘇孝良嫌整首曲子太過簡單，還特意請黎小田為它加了一段，但是捨棄了他的署名，黎小田也並不在意。
梅姐和張曼玉
首張專輯的成績，讓唱片公司也有了信心，所以耗費重金設計包裝，歌詞單竟是用六張明信片組合而成的。為了更突顯梅豔芳的嗓音條件，《赤的疑惑》也降了key（調），一切都為梅氏的個人特色服務。唱片封面血紅如火，梅豔芳立於火前，長裙飄飄，這“火一般的女子”在赤色裡無限蔓延。
梅姐和張曼玉
《赤色梅豔芳》賣出超過二十五萬張，拿下五個白金唱片獎，同時也讓梅豔芳打入日本市場，在東京音樂節上獲得第十二屆東京音樂節亞洲特別大獎。