1999年9月，谢霆锋推出了第一张个人国语专辑《谢谢你的爱1999》，该专辑获得台湾唱片销量榜冠军，正版总销量超100万张，风头一时无两。进入新世纪，谢霆锋接连推出了《零距离》、《VIVA》、《玉蝴蝶》等多张粤语大碟，2002年，谢霆锋由于遭遇“顶包案”宣告正式暂别娱乐圈。2000年，陈奕迅发行的歌曲《K歌之王》奠定了其在歌坛的地位，而一首《十年》更是几乎人尽皆知，而粤语歌曲方面基本每年都有佳作入围十大劲歌金曲。这一时期的实力男歌手还有刘德华、许志安、郑中基、古巨基、张敬轩等，而80年代出道的李克勤也大放异彩。女歌手方面，进入2000年，潮流时尚成为当下主题，郑秀文和陈慧琳是当时两位风头正劲的天后，杨千嬅、容祖儿和何韵诗的实力也是不容小觑，而TWINS则是香港最火爆的天后级女子流行组合。以十大劲歌金曲为例：10年间，陈奕迅、李克勤都以8首歌曲成为入围歌曲最多的男歌手，7首的刘德华，6首的古巨基，5首的许志安。容祖儿以10首歌曲成为入围歌曲最多的女歌手，接下来是8首的杨千嬅、6首的陈慧琳、5首的何韵诗。此外，2005年左右出道的歌手有：男歌手：麦浚龙、侧田、周国贤、刘浩龙、林峰、蓝奕邦等