王菲梁朝伟主演的电影是《重庆森林》。影片讲述了警察阿武处于失恋综合症中，一日在街头与一金发女子擦肩而过，金发女子是一名杀手。56小时后，两人在酒吧偶遇，并相处一晚。在阿武预感情感过期的早上，收到了金发女子的生日祝福：这一刻是永远不会过期的。如果要加一个期限的话，我想是：一万年。”阿武经常光顾的快餐店来了新的女招应阿菲，她爱上了警察663。663的女友离开了他，而阿菲拆了663女友留在快餐店给他的信，拿了663家的钥匙，趁663不在时去他家悄悄地改变663原来的生活。终于有一天被663撞见，663忽然感到感情的回归。当晚，663约阿菲见面，却得知阿菲去了美国，说一年后见面。一年后，成为空姐的阿菲回来了，而此时663已不再是警察，而成为快餐店老板。两人相见，663说跟阿菲去哪都可以。

《重庆森林》里匆匆往来的男女，忽然到来的爱情，还有梦呓一样的独白，都让人觉得内心沉重，有一种身处人群的孤独，王家卫暧昧的光影，特别适合表达这些东西，所以这两段发生在市井里的爱情，相较于他其他的电影，很接地气，不失性感。片中何志武和女杀手之间的那段一夜温情，很像香港人的常态，而633和阿菲这样的纯洁美好的感情却一生难求。

1995年，该片获得了第14届香港电影金像奖最佳影片、最佳导演等奖项。