根据当事人陈奕迅先生回忆,他与徐濠萦正式相遇,那是在1996年——“我记得那是大年初二,我在何超仪家,还有华星唱片的高层、苏永康、梁汉文等人都在。”而徐濠萦是作为何超仪的朋友走入了陈奕迅的视线——“她很少说话、很男仔头,但令我最印象深刻的,是她怎么可以在朋友家,自己开人家的雪柜,拿出一些生果、西瓜独自吃﹖我觉得即使多熟的朋友,都不能问也不问便这样做。虽然现在我也会这样做,但当时不知为何这件事很吸引我,我觉得她有些不礼貌,一声不响地坐在一旁吃生果,但很得意,慢慢就吸引了我的注意。”
于是,初相识时给人留下“傲气、得意、不礼貌”印象的徐濠萦被约了与陈奕迅及一大班人出街,群体行动也慢慢变成了二人行,同年,他们俩正式拍拖,1997年开始同居,2004年他们的女儿陈康堤出生,2006年二人正式完婚。尽管媒体经常唱衰他们的恋情与婚姻,基本上“一年传一次出轨,三年讲一次离婚”。但至2012年为止,二人仍未离婚。