1999年,《幸福》、《天佑爱人》和《新生活》 等专辑相继热卖,其中歌曲如《幸福摩天轮》和《每一个明天》等流行一时。同年与乐坛巨星梅艳芳合唱《同声一笑》。并在10月7日至10日于香港体育馆举行一连四场的“Big Live陈奕迅大个唱99”演唱会。1996年陈奕迅与徐濠萦开始拍拖,当时陈奕迅通过“新秀歌唱大赛”入行,陈奕迅是华星唱片公司旗下一名歌手,徐濠萦是TVB电视台一位三线的演员。1997年二人开始同居生活。2000年陈奕迅签约英皇唱片公司,事业稳步上扬,徐濠萦则逐步淡出,只做香港某服装店的买手,专心做陈奕迅背后的女人。