得到极佳反应，成为她歌唱事业上首只三台冠军歌曲。在1998年度香港乐坛四大电子传媒颁奖礼中，梁咏琪又得到十大劲歌金曲颁奖典礼最受欢迎合唱歌曲银奖（《一往情深》，与郑伊健合唱）和十大中文金曲颁奖典礼飞跃大奖女歌手铜奖。1999年6月11日，梁推出首张广东迷你专辑《Today》，是1999年度全港销量最高的白金唱片，本地销量约九万张，迷你专辑内四首歌曲中的三首主打歌《我钟意》、《远在天边》及《Today》均成为梁咏琪的代表作。同年7月24日，她推出第4张国语专辑《新鲜》也受到重视，本地销量约五万张，得到白金唱片