紧接着，他在2001年乘胜追击，推出《玉蝴蝶》和《世纪预言》两张专辑，这两张专辑都是他亲自监制，其中大部分包括主打歌都是谢霆锋自己作曲。同名主打歌《玉蝴蝶》让人一听难忘，当时的谢霆锋正与王菲惊天动地恋爱着，是爱情，让这位反叛少年唱出了真切深挚的感情，让人印象深刻。钢琴和弦乐的配合，让整首歌都充满了温柔感，让人很想静静地听完谢霆锋诉说关于玉蝴蝶的故事。
千禧年时，不少乐坛前辈都很看好谢霆锋。
黄贯中认为：他是一个很有天分即年轻的歌手，他识唱、识弹、又识作曲，有几首作品我都觉得不错，现在乐坛已经很少有这样的全能歌手。
黄霑则说：当年挖掘谢霆锋时，他唱歌受张学友影响很深，我就对他说，没有人要一个翻版的张学友，你要做回自己，你要做谢霆锋。后来，他做的很好，写歌也很棒。
可惜的是，2002年“顶包案”之后，谢霆锋在音乐上放慢了脚步，现在年轻人对他的第一印象是“厨子”，
但其实就像某位乐迷说的：“千禧年的他，也曾凭一己之力终结四大天王对香港歌坛的统治”，希望他能更多地回归音乐吧！
2000年，谢霆锋的好哥们陈奕迅也开始被乐迷记住了名字。其实在华星时代，他也留下了不少好歌，但要说走红，还是千禧年他转投英皇娱乐旗下品牌Music Plus，并且先后推出《NothingmattersU》和《打得火热》两张专辑。
在《打得火热》中，他通过主打歌《K歌之王》以及《打得火热》让自己的歌唱事业开始走上神坛，成熟与温柔兼具的音乐风格也开始成型。2000年的音乐颁奖典礼上，陈奕迅还首次获得了“四台联颁音乐大奖--传媒大奖”。
当年香港媒体评价“从他的歌声中，我们不难找到张国荣、陈百强、林子祥、吴国敬等上一代实力派巨星的影子，假以时日，陈奕迅应能与他们相提并论。”如今他在乐坛的成就也印证了这个论断。
女歌手们争奇斗艳的一年千禧年，也是香港女歌手们争奇斗艳的一年。
