• 为求真实反映出马来歌女的形象，江一燕在影片开拍前就到马来西亚的跳蚤市场为所演角色挑选服饰，并且在向一位当地歌女学习她们的舞台表演风格。
• 在片中，张家辉饰演的角色带有喜感又有些悲情，不修边幅的造型，外加杀手锏咏春拳，动作戏很多，因此张家辉练就了一副好身材。
• 为了拍摄该片，郭富城放弃了一贯帅气的形象，身着老式花衬衫，手扎绷带，严肃之中还不忘鬼马搞笑。
• 虽说陈探在电影里的角色是个胆小之人，但郭富城却要负担起影片中的危险场面。在拍摄一场楼梯枪战戏时，郭富城险些被反应弹伤到。
• 有一次郭富城和张家辉在拍在排挡里吃面的戏，下很大的雨，只用了五分钟，地面就从没有水到浸到膝盖，老鼠还在水里游来游去，那一天郭富城很难忘。
• 该片不仅是张家辉与郭富城的首次合作，同时也是张家辉第一次在电影中扮演一名私家侦探。
• 拍摄时，张家辉与郭富城不仅将精力集中在表演上，更给了导演不少建议，彭顺笑言：“可以说，他们也是我的同谋”。
• 郭富城之前曾与彭顺合作了《C+侦探》和《B+侦探》，影片《同谋》实质上就是《A+侦探》只是换了名字，从内容上看是前两部作品的续集。
• 曾主演马来西亚偶像剧《天幕迷情》而被新马媒体封为“偶像剧小天王”的李晨浩，正式加盟香港寰宇娱乐。《同谋》是他出演的第一部电影，处女作就对战郭富城、张家辉两大影帝。