谢霆锋的专辑《Believe》，发行于1999年4月28日，由飞图唱片有限公司发行。该专辑共收录了10首歌。专辑《Believe》在发行后连续占据IFPI香港唱片销量大奖唱片销量榜两周第一位，并获得了白金销量的成就。

《Believe》专辑是谢霆锋音乐生涯的一个重要里程碑，其中首次收录了他的两首自创歌曲——《估计错误》和《我想飞》。《估计错误》创作于他16岁，歌词内容隐约映射个人情感经历，音乐风格上融合了抒情与摇滚元素。《我想飞》则以轻柔的吉他旋律开场，歌曲中蕴含了对人生复杂情感的深刻反思。此外，专辑中的《小强》是谢霆锋为宠物蜥蜴所作，其轻松的旋律中透露出不易被察觉的温情，展现了其多样化的创作视角。专辑中的《改造人》由好友陈奕迅创作，歌曲内容反映了谢霆锋对现实世界的冷静观察与无力感，是两人深厚友谊的见证。《非走不可》作为谢霆锋的成名曲，其成功不仅在于深情的演唱，还得益于“伍乐城+林夕”这一黄金组合的精心打造。《心底话》则是由冯德伦创作，带有英伦摇滚的风格。《好好世界》则是专辑中一首温馨的曲目。

专辑《Believe》发行后，迅速在IFPI香港唱片销量大奖唱片销量榜上蝉联两周冠军，并荣获白金销量。其中，《非走不可》作为专辑的亮点之一，不仅夺得1999年美国华语广播全年十大金曲奖、入选无线电视《劲歌金曲第二季季选》并荣获《十大劲歌金曲颁奖礼》的十大金曲奖。另一首早期创作《估计错误》则在《有线YMC台至尊榜总选99》中荣获十大至尊最爱华语歌。