转战日本歌坛期间，邓利君可说将全部心力放在歌唱技巧的突破以及事业规划上，尽管歌声响彻日空，日本仍然是她所待过的最不浪漫的地方。多年来，她仅与日本红歌星森进一传出短暂恋情，而且时间不过两三个月。当时媒体报道，分手的原因与文化差异有关，因为森进一的日本大男人观念让邓丽君很不能接受，尤其是森进一希望她结婚后退出歌坛，专心当家庭主妇的说法，让当时一心寻求歌唱事业更上一层楼的邓利君断然斩断情丝。不过，许多人猜测两人之间的恋情只是他们同属的唱片公司的炒作，当不得数。
去年，邓利君与心查理秦祥琳也传出一段绯闻，秦祥琳还对媒体说，他喜欢邓利君的纯真以及认真工作的态度。他称赞邓利君做人处世有原则、有见解。为了邓利君，秦祥琳甚至还跟原配萧方方离婚了。可诡异的是，邓利君的好友张玉玲“审问”邓利君，邓利君却告诉好友：“大概只有秦祥琳心里明白，我的心里明白，哪有那回事嘛！”
而且，在台中忙碌的工作之余，邓利君还对一众好友云淡风轻地说出她的心愿：“我真想好好地交个男朋友！”
从邓利君的话中不难推断出，她和秦祥琳之间或是没有过关系或许是早早的就分开了，而且还能推断出二十五岁的邓利君已经加入到了恨嫁一族！
后来，因为假护照一事，处于人生低谷中邓利君一个人躲到洛杉矶学习。
恰在此时，人渣徐存走入恨嫁且又深陷低谷中的邓利君的视野。
加之，徐存又太过优秀！
所以，没过多长时间，徐存就俘获了邓利君的芳心——自从与邓利君相遇，徐存一有时间就会去看邓利君，教邓利君滑旱冰、与邓利君一块聊音乐。两人之间的感情与日俱增。一天在邓利君下榻的酒店客房前分手时，徐存给了邓利君一个轻轻的吻，两人的关系自从那时起就定下了。
不过，对邓利君徐存没表现的太过急色，当然这也跟邓利君没给他机会有直接的关系。
而且，吸取了上一世邓利君和程龙分手的教训，徐存对因恨嫁而变得粘人的邓利君很是迁就，从来不表现出不耐烦。
就像这次——马上就要开机了，但因邓利君到来，徐存还是下令推迟一个小时拍摄。然后，他陪邓利君找了个没人的地方走上一会，跟邓利君聊聊音乐，给邓利君讲讲笑话，听邓利君说说她的人生经历……
徐存此举难免会让许多人认为徐存不务正业（这其中又以钟楚虹为最），但要想得到敏感的邓利君，徐存必须表现如此。
再说，徐存始终认为，一个男人必须得有事业，但事业却不能成为一个男人的全部。
而且，徐存也不是一个在乎别人看法的人。
因此，面对流言蜚语，徐存依旧是我行我素。
对徐存如此重视自己，邓利君非常享受，也深深陷入和徐存的恋爱之中不可自拔。
不过，邓利君也不是不懂事的女人——虽然她恨不得天天都跟徐存腻在一块，可若非实在是忍不住，她从来不来打扰徐存的工作。
……