电影《无间道》的主题曲就叫《无间道》，这部剧是影帝梁朝伟和刘德华主演的，讲述了警方和黑社会的激烈角逐的故事，里面少不了有血腥的场面，而《无间道》这首歌很适合故事背景。
《无间道》是伍乐城作曲和林夕作词所创作的一首歌，这首主题曲本来是想让周杰伦主唱的，然而林建岳考虑到梁朝伟和刘德华自从十年前《五虎将之决裂》后，《无间道》是他们再次合作，而且两人也都是唱家班，所以就让他们来唱《无间道》这首歌。
梁朝伟和刘德华成为《无间道》歌曲的演唱者，周杰伦被淘汰，虽然刘德华和梁朝伟是第一次合唱，但他们却非常有默契，六个小时左右灌录成功，梁朝伟还曾说因为很长时间没进录歌还有点紧张，怕因为自己而影响灌录进度，不过最后圆满完成，而且还是由著名的百人管弦乐队配乐，让《无间道》这部剧更加吸引人。