隔年，邓丽君调整好自己，就从香港返回台湾，却在审查的时候出示了印尼的护照，自然是入不了境，她只能飞往日本，在日本安顿完，在要去表演的时候却突然被一群闯进门的警察拘留了，原因是邓丽君持假护照非法入境，这个事件当时还被各国媒体争相报道。
其实只是因为护照是印尼的，所以日本就只禁止邓丽君一年内不得入境。而这件事在后来甚至被传成了邓丽君加入印尼国籍，而她百口莫辩。所以她就做了个决定，要奔赴美国求学，但没想到的是她前脚刚走，她的歌突然就在国内大火起来。
对此，她激动地表示一定要来大陆唱歌，而没想到的是台湾却一直暗中阻挠，因为邓丽君的粉丝群体太强大了，就连台湾的军政人员也有很多都是她的粉丝，所以台湾就以邓丽君去了大陆会让台湾许多粉丝难过为由让她打消这个念头，甚至就连当时的新闻局局长宋楚瑜都出面来劝说邓丽君，邓丽君一听就想也没想的答应了，并且表示自己不会让政府难做。
后来，大陆正式邀请邓丽君来大陆演唱，可惜的是邓丽君并没有来，明明她是想来的，为什么会没来呢？据悉邓丽君因想来大陆见见歌迷们，还特意做了一个详细的攻略，而重点是大陆发出的这封邀请信压根就没送到邓丽君手里，究竟是什么原因导致的呢？有人猜测说是因为台湾当局的施压。后来直到她去世前都没能完成她想来到大陆演唱的梦想。
后来，在1980时年邓丽君又遇到了香格里拉的董事长郭孔丞，两人相恋一年就订婚了，不过郭家老祖母却提出了三个极为无礼的要求，总的来说就是要邓丽君放弃事业在家好好相夫教子，邓丽君本就自尊心很强，怎么可能答应呢？所以经过深思熟虑她还是与郭孔丞分手了。接连经历两次失败的爱恋的她也没心思再谈了，只一心专注在事业上。
直到她开始旅居法国的时候无意间认识到小她15岁的保罗，这段感情自然是受到了多数人的反对，不过邓丽君却没有管外界的声音，相反她对这个小男孩十分的宠爱，甚至斥巨资给他买了很多喜欢的拍摄设备。
