2000年3月，谢霆锋的名字，又和歌后王菲连到了一起。
3月12日晚，王菲和谢霆锋在香港跑马地的一间酒吧喝酒聊天，被狗仔队用长镜头照相机拍到。第二天，这张照片出现在香港报纸上。尽管摄影者同被摄对象距离很远，仍然能够看清照片中是王菲和谢霆锋，两人对面相向，身子前倾，看上去就像电影中的接吻镜头。
这则报道的文字介绍称，当晚，王菲和谢霆锋在跑马地的Green Spot酒吧约会，酒兴正浓时，两人开始猜拳，并且旁若无人地表现亲密。这些亲密动作包括两人同分一杯啤酒，谢霆锋经常轻抚王菲的头发，最火热的是猜拳的时候，赢者便获得亲对方脸颊的特许权。
报道更进一步称，其实，王菲和谢霆锋“拍拖”，并非自此日始，早在此前，圈内已经有人向媒体爆料，称两人走到一起，已经一个半月。提供消息者更非常明确地说，王菲和谢霆锋拍拖，真正的中间人是梅艳芳。因为爆料者没有提供更多的说词，媒体只能凭一些现象来认定此事。
在香港娱乐圈，梅艳芳被人称为梅姑，既表示她的年龄比后来的新晋者大，亦显示她在香港歌坛的地位属长辈一级。此话不假，梅艳芳和谢霆锋的父亲谢贤关系不错，同谢霆锋的母亲狄波拉也是好朋友，和谢霆锋的老板英皇集团的杨受成，更是有着极为特别的友谊。另一面，王菲可以说是梅艳芳的接棒人，由她顶替了梅艳芳在香港歌坛的地位，两人又师出同门，关系自然就非常之深。传媒分析称，梅艳芳每次出席一些朋友的饭局，总是不忘拉上王菲和谢霆锋，给他们创造了无数的机会。
