成龙谢霆锋主演越狱的电影是《新警察故事》。《新警察故事》是由陈木胜执导，成龙、谢霆锋、吴彦祖、杨采妮、蔡卓妍联合主演的动作剧情片，为《警察故事》系列的第5部。
影片讲述了警队传奇人物荣由于大意，被以祖为首的犯罪五人组杀掉了许多兄弟后日渐消极。后来在锋的刺激性帮助下，重新找回勇气，最终成功破案的故事。该片于2004年9月24日上映于香港和台湾二地，香港一地票房总结超过2100万港币。
《新警察故事》没有延续成龙以往的动作喜剧片，而是一部动作剧情片，一改轻松风格、大谈感情，更多讲述的是兄弟情、以及成龙与杨采妮的爱情。