收录了三首新歌《Arigatou》、《失恋有根据》和《插曲 (Acoustic Version)》。同年年底，推出首张国语精选大碟《爱情故事》，此专辑总销量突破120万张。1999年年底，郑秀文再度展开第三次个人演唱会，以及推出为演唱会造势之大碟《很爱很爱》，当中主打《插曲》打破四大天王垄断的局面勇夺十大劲歌金曲颁奖典礼的「金曲金奖」奖项。
2000-2003：歌影高峯时期.2000年，是郑秀文歌唱及演艺事业再攀颠峯的年份，乘着与刘德华合作拍摄电影《孤男寡女》取得票房突破性佳绩