1999年5月,谢霆锋和卢巧音因合作电影《顺流逆流》而擦出火花,谢霆锋对卢巧音大献殷勤,更在音乐会上主动献花,随后谢霆锋但凡与朋友聚会必带着卢巧音,然而不久后两人却形同陌路,分手原因至今仍是谜。
1999年谢霆锋在好友陈奕迅的介绍下认识歌坛天后郑秀文,对姐姐情有独钟的谢霆锋痴迷于郑秀文,同年5月,两人被媒体拍到在红山半岛幽会,随后谢霆锋在回应这段恋情时说,希望新闻界有良知,不要报道假相,因为自己和Sammi(郑秀文)从来没有过,希望媒体朋友不要用任何文章或方法,去挑拨自己同女朋友(当时的女朋友是王菲)之间的感情。