臨時頂替的那部戲正是《薛仁貴征東》，男主角是萬梓良。編劇抽了幾個人，最後選中了鄧萃雯，那是她的第一部戲，也成就了她一段愛情：「我之前只是客串過一些戲，所以感情戲的時候，我會很難分清楚現實和戲裏的感覺，不知道我到底是喜歡男主角還是不喜歡，很奇怪的感覺。」
當時，一天20個小時都在拍戲，連續3個多月朝夕相處，讓鄧萃雯對萬梓良有了些日久生情的感覺：「每天都對在一起，而且當時我的年齡也小，是以一種崇拜的眼光看着他，覺得他怎麼會知道那麼多，可以教給我那麼多東西。而萬梓良當時可能也是遇見一個剛出道的新人，覺得很可愛，自然也容易動情。演員都是比較感性的，不容易動情就不是演員了，所以演員應該在感情方面特別小心。」
鄧萃雯當年大讚的這位集父親、老師和情人於一身的初戀男友，拍拖2年半後和她分手了。
30歲錯愛已婚江華
和萬梓良分手後，很久難有人真正走進鄧萃雯的生活。後來敲開她心門的，卻是有婦之夫江華。這段關係發展到後來不歡而散，雖然道義上鄧萃雯理虧，但感情上，公眾還是給她加了不少同情分。她自己也承認，與江華的一段情是個錯誤。
那一年，亞視用重金挖她跳槽，她在亞視的第一部劇集就是《我和春天有個約會》，此劇曾紅極一時，也因為這部劇，她假戲真做，戀上了已婚的江華，這一段情事還成為香港人茶餘飯後調侃的談資。
更要命的是，分手後她竟然不眠不休地與江華、麥潔文夫婦展開罵戰。不管孰是孰非，這段第三者經歷讓她在感情道路上劃下了一道並不光彩的傷痕，她不過被江華夫婦踩在腳下、成為樹立他們「模範形象」的最好證據。感情上的重傷還伴隨着事業上的失意——她在亞視擔綱的劇集雖有口碑，但那段時光只是蹉跎歲月。
傷心過後「安全第一」
之後將她照顧得無微不至的是離過婚的鄭敬基，香港演員、流行歌手，外表如弟弟。
兩人拍拖1年多後，男方要返回加拿大發展，兩人決定做回朋友。鄭敬基現在也有了伴侶，這一段感情經歷恐怕對她而言也只有回憶的份了：「(他)是一個完全可以給予別人安全感的男人，他好照顧我。」
姐弟戀也不長久
再後來是小她8歲的林志豪，兩人被記者拍下手拖手泡吧的照片。
林志豪雖然年紀不大，但感情生活同樣多姿多采。他甚至與鄧萃雯的好友邵美琪、鄭伊健、梁詠琪和亞視花旦萬綺雯之間形成剪不斷理還亂的N角關係。這樣的關係自然很難長久，鄧萃雯在情場上屢戰屢敗，所有交往過的男友在她生命中都只是匆匆過客。
經歷了感情上的起起落落，她的脾氣卻依然不改，還是那樣倔強：寧願享受單身生活的簡單和自由，始終不肯為結婚而結婚。幾段戀情匆匆而來，草草而終，幸虧她對感情的態度是來得快去得也快，她這樣自白：「我生長在一個破碎家庭，自幼便渴望被愛，所以只要有人給我很少愛，我就會當是救生圈般緊抱住，結果傷害了自己。
