1995年夏天，正在英国金士顿大学修读建筑系的陈奕迅回到香港参加TVB举办的第14届新秀歌唱大赛，而在葵涌玛嘉烈医院当护士的杨千嬅也报名参加了那一届新秀歌唱大赛，两人在主办方处拿报名表格相遇了，陈奕迅热情的跟杨千嬅打招呼并自我介绍说：“我的名叫做Eason，刚从英国返来，我是学建筑的”，而杨千嬅也简单介绍了自己，俩人因此结缘。
十大中文金曲颁奖典礼，杨千嬅上台颁奖，主持人问她:“今年以丁太太的身份出席颁奖礼，心情如何呀?”杨千嬅尴尬的笑笑说：“都好开心咯”，随后杨千嬅为陈奕迅颁奖，上台后，陈奕迅颇为埋怨的说了一句：“多谢你，杨小姐”，随后送上拥抱一个，很多粉丝认为陈奕迅明显在吃醋。
96年，陈奕迅和杨千嬅受邀参加台湾某访谈节日，面对主持人的逼问，两人都都遮遮掩掩支支吾吾，陈奕迅更拿星座说事企图回避主持人追问，最后主持人问：“做你的女人是不是当你的朋友比较好，徐濠萦是不是宁愿自己是杨千嬅。”陈奕迅羞涩低头答道：“对”。
杨千嬅拿下当年叱咤乐坛女歌手金奖，当导播将画面切到坐在台下的陈奕迅时，他的眼睛早已通红，陈奕迅曾经说过，作为狮子座的男人不在众人面前流眼泪，要哭也要回家关好门才哭，可是他却数度在镜头流下眼泪，而且都是为了杨千嬅，可见他们当时爱得很深。
两人在杜琪峰监制的喜剧电影《每当变幻时》中扮演了一对在市场卖鱼的，两人从怨家变成相互喜欢对方，但是却最终没有走到一起人儿，轻松幽默却又简单的故事打动了无数的观众，很多粉丝称看完该剧后顿觉辛酸，因为这部电影说的就是现实中的他们俩呀。
不论过往 杨千嬅和陈奕迅现在这样挺好的 丁生很好 陈奕迅和杨千嬅成了最佳损友 过得很幸福 杨千嬅可以说是香港乐坛的宠儿 夕爷歪文医生都很宠她 我也很喜欢她 是我心中最佳粤语歌手 超爱她唱的歌