梁朝伟与刘德华合作演出《无间道》，影片主题曲一度属意人气歌手周杰伦主唱，但后来因为该片老板林建岳出面，结果周杰伦“被OUT”，由两位影帝破天荒合作演唱。
林建岳认为由“伟仔”与“华仔”合唱主题曲，更有意思，于是出面拉拢他们合作。而电影公司更花费十万元特别设计电影企版摆放戏院，该企版设计概念源自警局认人的双面镜子，在不同时间可以看见“华仔”与“伟仔”，并会播放电影主题曲。
《无间道》主题曲由伍乐城作曲﹑林夕作词，分粤语版及国语版。“伟仔”与“华仔”在紧密的工作档期中抽出时间录音，录音工作只能通宵进行，但两人毫无倦意，对这次首度合唱甚为重视。而后期制作方面，为求达到尽善尽美的效果，特地到北京，邀请过百人的管弦乐队为该片进行配乐。