1998年12月，謝霆鋒推出ep《末世紀的呼聲》，登上香港多個流行榜前列位置，開啟謝霆鋒霸榜嘅時代。而1999年係就謝霆鋒人氣突破嘅一年。1999年4月，佢推出大碟《believe》，攞到四台聯頒音樂大獎大碟獎，其中收錄嘅《非走不可》成為家傳戶曉嘅歌曲。