2000年,40岁的惠英红和一个圈外人谈了半年恋爱,这也是她继黄子扬之后的第二次恋爱。惠英红表示她一直在等一个人,在她少女时有一段美好的初恋,有一位美国混血水兵天天买她的口香糖。去越南打仗前晚,他向她用广东话说了一句“我爱你”,从此杳无音讯,那个混血水兵是支撑她直到40岁时,依然对爱情保持如此强烈信心的最重要原因。如果那个水兵回来求婚,一定会嫁给他。
复出的惠英红先后又拍了《铁血保镖》、《巾帼枭雄》、《妖夜回廊》、《心魔》等作品,2009年康复后的惠英红凭电影《心魔》第二次称霸影后夺得第29届金像奖。