谢霆锋与王菲的恋情确实可以追溯到2000年，当时两人都处于事业上升期。以下是关键时间节点和背景的梳理：

初次传绯闻时间

2000年3月12日，两人被狗仔队拍到在香港酒吧亲密互动，次日报导称其“约会亲吻”，但双方均否认了恋情。

正式公开关系

2000年6月，两人因拍摄电影《早熟》正式公开恋情，但因性格差异和生活压力，2003年选择分手。

分合历程

- 2003年分手后，谢霆锋与张柏芝结婚并育有子女，王菲则与李亚鹏组建家庭。

- 2012年两人均离婚后，于2014年重新复合，至今已维持约8年感情。

现状与传闻

近年来，两人保持低调关系，王菲的手机号被曝光包含谢霆锋生日，且有报道称其长期未更换手机号。但双方均未公开承认当前处于恋爱状态，更多被描述为“旧情人”或“知己”。

综上，谢霆锋与王菲的恋情始于2000年，但正式公开及长期维持关系是在2014年之后，因此可以说他们的感情历程跨越了二十余年。