關於黃永勝與葉群之間的關係，民間有各種各樣的傳聞，但從現有的史料來看，這樣的傳聞並非空穴來風。
黃永勝生活作風歷來不檢點
俗話說羅馬不是一天建成的，作為林彪手下「四大金剛」之首的黃永勝，他的個人作風問題一直被人詬病。這點林彪自己也很清楚。黃永勝的妻子項輝芳，曾經就黃永勝和一名女服務員有染一事給葉群寫信，請葉群出面給予黃永勝警告。黃永勝身上的這個弱點始終沒有徹底糾正，所以他和葉群的關係也正是建立在這個基礎上的。
在私生活上，葉群也有着類似的問題，曾一度是她朋友的薛明就回憶稱，葉群在江西的時候，便和國民黨的一個縣長李林打得火熱，以後到了延安，還把林彪給她的信到處宣揚。而眾所周知的是，林彪因為身體(或許還有政治上的考慮)的原因，無法像其他人那樣過正常的家庭生活，這使得葉群倍感精神上的空虛，她不止一次地向其他人表達這層意思，甚至和秘書也談起過。林彪的秘書張雲生曾在回憶錄中提到，他就是因為不忍葉群的騷擾而主動提出辭職的。
黃永勝曾給葉群寫情詩
目前能夠告訴我們葉群和黃永勝之間特殊關係的史料來源主要有三處：林立果偷錄的黃永勝與葉群通話的錄音帶;「九·一三」事件以後從葉群文件櫃中發現的黃永勝寫給葉群的一首愛情詩;還有葉群的內勤王蘭多的有關回憶。
「九·一三事件」之後查抄葉群文件櫃中發現的黃永勝本人寫給葉群的那首詩中寫道：「纏綿五周月，親手摺幾枝。雖是寒冬日，黃葉熱戀時。」而作為證明黃永勝與葉群的關係的人證則是葉群的內勤王蘭多。王蘭多是葉群的司機楊振綱的妻子，楊是葉群的親信之一，以後也同葉群等人一起外逃，死於非命。所以，葉群對王蘭多很信任，葉群的日常生活當然也都入了王蘭多的眼裏。
王蘭多的回憶證實了林立果偷錄通話，還證實了葉群與黃永勝之間的不同尋常的關係。其中有一次很晚的時候，葉群與黃永勝開車到郊外，黃永勝的警衛員和王蘭多都倍感納悶。當時，葉群的司機問王蘭多，黃(參謀)總長和葉主任這麼晚了來這裏幹什麼呢?王回答說這是首長們在散步，司機又問散步為什麼不用手電筒，而要帶着馬燈和毛毯呢?王蘭多回答不出來了。
林立果偷錄黃葉通話
為監視葉群，林立果從葉群的電話線外接了一根竊聽線，一直通到他自己的房間裏，並偷錄了黃永勝與葉群的一段對話。對話一共是157分鐘，時間是1970年10月7日。這個錄音帶也是公審黃永勝時，法庭公開出示的黃葉不正當關係的證據之一。我們現在就把葉群和黃永勝的一段通話節錄於下：
葉群：你想我嗎?黃永勝：怎麼不想呢?葉群：說真話，我可想你了。我跟你說，我這個生命是和你聯繫在一起的，不管是政治生命，還是個人生命。黃永勝：我覺得，我完全像你一樣了解，請放心。葉群：101(林彪的代號)在家你還不知道?我就是挨着罵聲過生活，我講這些你不會覺得太庸俗了，太溫情主義了吧?黃永勝：不會，你怎麼還刺我的心呢?葉群：說不定將來，你能在中國革命、世界革命的領域上，起很大的作用。黃永勝：在這個方面我要向你學習。葉群：我願意永遠做你的助手，做你的秘書，以你的意志為意志，而且我決不強加於你，我一定在你的領導下。黃永勝：我明白。葉群：我們都有孩子，我的孩子也就是你的孩子，你的孩子也就是我的孩子，要考慮，每個孩子往哪個方面培養，另外，連我的加到一起，至少有五個吧，連新朝(吳法憲之子)六個，這五六個虎大將，將來都可以，國家這麼大，他們互相不會矛盾，一個人把一個關口，也是你的助手嘛，你說是不是?黃永勝：是。葉群：你永遠是元帥，我永遠是元帥手下的一個傳令兵。
這段對話已清晰地表明了葉黃二人的關係，至於葉群是出於政治目的拉攏黃永勝，還是別的目的而與黃有了不正當關係，已無從考證。但作為林彪最信任的大將，黃永勝居然背地裏與首長夫人有了關係，不能不讓人驚嘆。(摘編自《葉群之謎—一個秘書眼中的葉群與林彪》《徐景賢回憶錄》)
