沈殿霞入行数十年，绯闻可谓少之有少，因和好友罗文合组“情侣合唱团”传出绯闻。另一个绯闻男友则是董骠，肥姐与他合演《富贵逼人》系列电影，由于两人在戏中饰演夫妻，“一家人”相处得十分愉快，而董骠更在肥肥最不开心的日子中经常开解她，双方已非一般好朋友关系。

    肥姐因郑少秋伤情

    肥姐最广为人知的感情便是和郑少秋的一段情。两人相识于上世纪70年代，当时肥姐已红透香港，而郑少秋则名不见经传，且刚刚失恋。在安慰郑少秋的过程中，肥姐遭遇了生命中唯一一次也是伤得最深的爱情。当时很多人都劝肥姐不要太投入，但肥姐却义无反顾地爱上了当时“一无所有”的郑少秋。

    两人相恋后不久即同居，并于1985年在加拿大秘密结婚。据称两人原本没想过结婚，但肥姐发现秋官与官晶华眉来眼去，秋官指肥姐若不相信便结婚。所以肥姐后来透露自己一生中最遗憾的事，乃是当年结婚过于仓促，最终未能穿上婚纱。

    肥姐婚后发现秋官与官晶华仍有往来，到加拿大待产期间发现秋官竟与官晶华到外地游玩，还多次带官晶华回家，肥姐顿感心碎。多年后，肥姐主持一节目目时请来了郑少秋，这也是两人离婚后第一次在电视节目上相遇，肥姐直到节目快结束时才飞快地问了一句：“有一个问题想问你很久了，你只要答Yes或No就行！究竟十几年前，你有没有真正爱过我？”秋官先是惊呆，然后便笑着说：“很爱你。”肥姐当场泪流满面。回想过去，肥姐感叹：“女人千万不要给男人的感觉是比他强！”她认为自己爱郑少秋多过他爱她，才导致最后的失败。

    “姐弟恋”终未被证实

    在2004年，肥姐到新加坡拍摄电视剧《肥肥一家亲》，认识了新加坡《华语会话》节目首席司仪张永权，有指40多岁的他积极追求肥姐。张永权后来亦曾前往香港约会，除了经常陪伴女方赴美登台和欣赏演唱会外，就连肥姐回加拿大他都陪伴在侧，更传他对肥姐体贴到出外时主动帮忙拿手袋。肥姐亦曾在新加坡媒体面前大赞张永权，更表示跟他很合得来，而张更因肥姐一句“做艺人要全面”而苦练唱歌。但因对感情已心如止水，肥姐还是只保持好友关系。

    不过肥姐并未正式公开或者承认这段感情，甚至有媒体报道，日后已经证明这不过是一次炒作而已。这么多年来，肥姐始终孤独一人，把全部的爱都给了女儿欣宜。