1999年4月推出《believe》,该专辑推出后连续占据香港IFPI唱片销量榜两周第一位,并取得白金销量成绩。1999年还发行了第一张国语专辑《谢谢你的爱1999》,并且在内地大火。
2000年出道三年的谢霆锋受邀参加央视春节联欢晚会 ,扎着马尾辫的谢霆锋与扮演新娘的董洁相伴,高唱《今生共相伴》
同年谢霆锋相继推出三张专辑《零距离》 《了解》和《Viva》,其中由谢霆锋自己作曲的《因为爱所以爱》和《活着Viva》分别是2000年的年度十大金曲和十大劲歌金曲之一。
而这些专辑里的绝大部分歌曲都是谢霆锋自己作曲的,甚至还有很多是自己写的词。2001年以《玉蝴蝶》和《世纪预言》在世界音乐大奖中获“全球最高销量之亚洲最畅销男歌手”奖。尤其《玉蝴蝶》,在话语乐坛有着天王级的巨大影响。