999年底，谢霆锋经梅艳芳介绍认识王菲，不久便传出绯闻，而双方都没有否认。2000年6月，梁朝伟凭《花样年华》获得坎城影帝而回港开庆功宴，巨星云集，谢霆锋和王菲都是嘉宾，两人一起离开时被大批港媒追逐，而王菲在此刻当众牵起谢霆锋的手穿过街道。正面承认恋情，王菲身穿白衣走在前头。被牵着的谢霆锋低头害羞跟在后头的经典照片，隔天马上攻佔两岸三地影剧版头条。然而，早以另类和我行我素出了名的两人因为爱情激盪出不少杰出作品。期间发行粤语专辑《玉蝴蝶》、《启示录》、《一击即中》和《罪人》据传都是写给王菲。王菲并在专访中说，