林心如

1999年8月与林心如拍电影《魔镜》时传绯闻。而在之后谢霆锋与林心如同录《劲歌金曲》，其中一个环节，是录制一些谢霆锋好友的话，当中有一个话题是问林心如：“你认为谢霆锋不敢做什么 ”她竟然说：“他什么事都敢做，就是不敢追我!”此话弄得现场的谢霆锋立即面红耳赤，一副害羞男孩的模样。谢霆锋说：“有很多人我都不敢追。”他旁边的林心如连忙改口说：“他未必不敢追我。”谢霆锋立即说：“那你有没有男朋友 ”林心如却笑而不语，场面非常尴尬。

王菲

2000年2月，二人于电影庆功宴后公开拖手，有指谢霆锋一直暗恋儿时偶像王菲，双方拍拖后，因张柏芝介入而三合三离，最后王菲于2004年被证实恋上内地影星李亚鹏。于是，谢霆锋爱过王菲便成为了一段浪漫的传说，本来以为，这种浪漫会一直演绎下去，还人间爱情一个本色，年龄不是问题，是爱情让人沉醉，但是，谢霆锋与王菲还是没有逃离世俗的眼光，在祝福与担忧中愉快的分手，没有将爱情转正为平实的婚姻。王菲在谢霆锋的心中，成为了一个迷。