80年代后期，邓丽君渐渐告别舞台，处于半退休的状态，1990年，她迁移至巴黎居住。她认识了一个法国男人———小她十多岁的保罗，一个喜欢摄影的年轻人。保罗陪伴邓丽君走到了人生的终点。这段感情或许是很纯粹的一段爱情，邓丽君从没有想过要和保罗结婚，也许她已经明白，婚姻并非爱情的归宿，她只想体验这段感情的过程。
据某些媒体报道，邓丽君小姐一直身体状况都不是很好，因为工作过度劳累，1994年冬天，邓丽君小姐得了感冒一直没有好，后来演变成哮喘，而且因为当时的男友保罗爱抽烟，对邓丽君的病情更加不利。坊间更是传闻，医院方面并没有对邓丽君进行遗体解剖，因为当时邓丽君的外籍男友保罗要求尸体完整。据知情者透露，邓丽君小姐被送医院的时候，脸上有明显巴掌印，今时今日，这个巴掌的来历依然不得而知，邓丽君的死也成了一个世纪之谜。
在邓丽君的遗体被运回台湾以后，一种说法引发了新一轮的媒体大战——“间谍门”，而传播这个消息的是国民党军统的老牌特务谷正文，此人原属戴笠领导，深得蒋介石心意，有段时间曾直接归其领导，而最初的“间谍说”，无非是当时离开台湾的人基本上都要接受台湾安全部门人的询问，那时的邓丽君只有15岁，此说谣传不攻自破。但却引起不小风波。而邓丽君的葬礼规模更是空前，有人称，这是自蒋介石过世后最大规模的葬礼，宋楚瑜亲自担任治丧委员会的主任，包括连战在内台湾政界高官更是悉数来到现场默哀。
