香港的电影传奇中，谢霆锋与伍佰也曾经合作过两部电影。第1部是《顺流逆流》（Time And Tide），是哥伦比亚电影集团公司出品的动作片，由徐克导演，许安、徐克联合编剧，谢霆锋、伍佰、徐子淇、卢巧音等人主演。该影片于2000年9月5日在意大利首映。
影片中讲述了阿杰和阿政两位对生命感到茫然的男人因意外而结识，他们俩要面对自己的过去，去勇敢地为自己的生命与信仰而战的故事。
第2部是大家都广为熟知的 ：新警察故事。《新警察故事》是由陈木胜执导，成龙、谢霆锋、吴彦祖、杨采妮、蔡卓妍联合主演的动作剧情片，为《警察故事》系列的第5部。
影片讲述了警队传奇人物荣由于大意，被以祖为首的犯罪五人组杀掉了许多兄弟后日渐消极。后来在锋的刺激性帮助下，重新找回勇气，最终成功破案的故事。
该片于2004年9月24日上映于香港和台湾二地，香港一地票房总结超过2100万港币。伍佰在电影中扮演谢霆锋的父亲，出场的时间虽然不多，但仍给观众留下了深刻的印象。
