陈奕迅和杨千嬅的故事还得从1995年说起，那一年，他们都报名参加了第十四届新秀歌唱大赛，在现场报名的时候两人便认识了，年龄相符，也很谈得来。
后来两人分别获得了比赛的冠亚军，都签约了华星唱片公司签约，陈奕迅还将这段故事写成了《你的背包》这首歌。
由于同一个公司，两人关系很亲密，都会相互去对方的演唱会，病经常给对方演唱会做嘉宾，台上牵手、亲吻都是常事。
杨千嬅在演唱会上宣布结婚，陈奕迅头顶白色头纱，唱着《姊妹》为杨千嬅送嫁，在场的歌迷无不为之感动。
两人的亲密程度被不少歌迷们视为一对，甚至经常传出恋人关系的谣言，但是从目前来来，两人菲欧是一个各自结婚成家，各自安好，都有很好的结局。
有一种关系叫做朋友之上，恋人未满，大概指的就是他们两个。其中他们两个人歌里面都有出现过对方。但是遗憾的是最后没有走在一起，各自有了自己的家庭。
