谢霆锋与王菲的爱情故事始于2000年左右，两人在电影《重庆森林》中结缘，并迅速坠入爱河。他们的恋情在当时引起了广泛关注，被誉为“金童玉女”。然而，命运似乎总有一根无形的线牵绊着他们，两人在各自的婚姻结束后再次重逢。2014年，两个人走到了一起。谢霆锋说：“我们都经历了很多，现在更懂得珍惜对方了。”

因此，谢霆锋和王菲并不是很早就在一起了，他们的恋情始于2000年左右，并在2014年重新走到了一起。