徐濠萦与陈奕迅在1996年开始拍拖,当时陈奕迅通过“新秀歌唱大赛”入行,是华星唱片公司旗下一个寂寂无名的歌手,徐濠萦也只是TVB电视台一位三线的演员,两人关系一直很好。2000年陈奕迅签约英皇唱片公司,事业稳步上扬,徐濠萦则逐步淡出,只做香港某著名服装店的买手,专心做陈奕迅的夫人。2006 年,陈奕迅在完成了在香港红馆的9场叫好叫座的“GET A LIFE”演唱会,在演唱会的结束,陈奕迅在众多要感谢的人当中,提到了一个名字——徐濠萦。“我还要感谢我的服装指导:徐濠萦小姐。”话音刚落立即嬴来了全场的掌声。两人于2006年3月23日正式完婚。2004年,陈奕迅的父亲陈裘大被控入狱,在这期间徐濠萦一直陪伴在陈奕迅身旁,每次上法庭都见徐濠萦出现,或许因此打动了陈奕迅父亲,认同了两人关系。而2004年也可以说是陈奕迅事业低谷的一年,与英皇约满,极少工作。2004年10月,女儿陈康堤出生,小生命的到来让初为人父的陈奕迅改变很多,开始戒烟,努力工作。