随后谢霆锋又与歌手卢巧音相恋,当年两人一起开音乐会,谢霆锋主动送花追求的卢巧音,之后两人就很自然的在一起了,可是当两人真正在一起后发现彼此之间的性格还是不太合适,所以两人在几个月后就选择了分手,后来卢巧音回忆说,可能当时两人在一起后谢霆锋发现卢巧音并不是想像中的那个类型吧。
谢霆锋在1999年时在好友陈奕迅介绍下认识了郑秀文,谢霆锋对比自己大的郑秀文非常痴情,随后两人曾被媒体拍到在红山半岛约会,但是后来谢霆锋对于这段恋情的回应则是,希望各位媒体不要报道假象,因为自己和郑秀文从未有过恋情,所以请大家不要发表任何文章来挑拨自己的感情,当时的谢霆锋和王菲已经在一起了。