劉文正年輕時英俊帥氣，是許多粉絲的夢中情人，和林青霞、林鳳嬌等一代美女都合作過，但關於他的感情始終神祕，曾和張艾嘉、恬妞傳出緋聞，甚至有一說是張艾嘉倒追他，但並未讓劉文正動心。恬妞也在受訪時回憶過，當時是真的傾慕劉文正，但可惜劉文正從未接收過她的訊號。
反倒是在張艾嘉的引薦下，劉文正認識了費翔，費翔演唱了劉文正主演電影《冬天裡的一把火》同名歌曲，也因此簽下了費翔作為旗下藝人，加上劉文正的資源，也讓費翔就此成名，關於兩人的緋聞也越傳越烈，且在中老年時，兩人也各自移居國外，自此行蹤低調成謎。
兩人好友，資深藝術家周龍章曾在微博上發文：「當年文正和費翔在我家住，也得到費媽的祝福，多不容易啊。」隱約透露出劉文正和費翔的親密友人關係。微博上劉、費二人的名字也經常連在一起成為熱搜，可見外界對於劉文正的感情世界有多好奇。
但費翔對於兩人的緋聞做出否認，他說：「第一，劉文正是我進入歌壇時的前輩，也是我非常尊重和欣賞的藝人；第二，我和劉文正是30多年的老朋友了，我們一直有聯繫。他退出是因為對歌壇厭倦了，這是他自己的一個選擇，跟別人沒有關係。」
