年約36歲但自稱只得28歲的蔡慧敏，緋聞男友全屬有錢一族，難怪她雖無實質工作卻可富貴迫人。
緋聞男友：楊秉樑
身份：富商
事件：1997年蔡慧敏被指介入楊紫瓊與楊秉樑之戀，令二人分手收場。
緋聞男友：黃任中
身份：台灣富商
事件：1997年被拍下與黃任中在台北酒吧相聚的照片，事後她聲稱是經陳寶蓮介紹認識對方。
緋聞男友：韓尚志
身份：大律師
事件：2002年二人被拍得在街頭親熱食雪糕，戀情因而曝光，但兩人拍拖數月便分手。
緋聞男友：陳迅元
身份：永安旅遊榮譽主席陳若偉兒子
事件：2005年陳迅元與當時的妻子小雪到台灣旅遊時，被拍得在酒店密會蔡慧敏，二人更有不少親熱舉動。
資料來源：《蘋果》資料室