他们曾各自屡传绯闻
回顾两人19年“爱情史”，其间双方都屡传绯闻，且离离合合过多次。
据报道，梁朝伟在1994年和周嘉玲合作《重庆森林》传出绯闻。2000年，梁朝伟和张曼玉合作《花样年华》而传出绯闻，有指是梁朝伟介入她和法籍丈夫阿萨耶斯的婚姻，导致张曼玉离婚收场，虽然梁朝伟和张曼玉否认恋情，但2001年合作拍《英雄》时，绯闻再度散布开，直至张曼玉恋上当时的玉宝表总裁而画上句号。之后梁朝伟也曾跟几个圈外人传绯闻。
刘嘉玲的绯闻较多姿多彩。1993年传罗兆辉向嘉玲展开热烈追求，1998年与台湾演员钮承泽传绯闻。1999年嘉玲被拍到和尹锦辉手牵手在街头漫步。至2000年，与旧男友Paul Lee的儿子Sherman Lee约会曝光，梁朝伟一怒之下返回母亲家居住。直至跟胡军拍电视剧《一江春水向东流》再惹绯闻，2006年她手牵台湾富商郭台铭出席“嫣然基金”筹款晚会，不过绯闻很快便告终。综合搜娱、中新
梁朝伟与刘嘉玲的婚讯数月来一直传个不停，6月28日有消息指出，二人大婚之期定于7月21日，地点则选在巴厘岛。
据悉，向来喜爱热闹的嘉玲选定日子及地点后，便开始安排邀请的亲友名单。有指这个婚礼相当“豪气”，因为不想受骚扰，除包下当地一间酒店外，还掏腰包招待亲友酒店连食宿，举行异国联欢会。
27日是梁朝伟46岁的生日，他跟嘉玲果然选择“静悄悄”过生日，虽然大批传媒在他们家外等候，仍然未见两人踪影。
