三人之間撲朔迷離的感情糾葛持續了近一年的時間，直到2002年11月，劉嘉玲裸照事件發生，梁朝偉一直在劉嘉玲身邊默默支持，而同一時間，原本已經大大減產，接工作十分謹慎的張曼玉突然忙碌起來，法國、日本、香港、內地到處飛，彷彿要用工作來將時間填滿。
不過，在這段感情剛剛曝光的時候，媒體曾經把一個男人稱作張曼玉的「真命天子」。
Mr.Right名叫GuillaumeBrochard，曾經是玉寶表的行政總裁。2003年，新聞媒體爆出，洋男友Guillaume時常夜宿於張曼玉的香閨中，由此，這段戀情證據確鑿地出現在公眾面前。
其實，原在張曼玉與法國前夫離婚之前，她與Guillaume就早已相識。張曼玉與前夫阿薩亞斯未離婚時定居巴黎，當時的鄰居就是Guillaume；由於兩家人住得極近，加上二人又投緣，每逢聖誕及元旦等西方大節均會互相探望。
GuillaumeBrochard是法國人，QEELIN珠寶設計公司的創辦人之一，1987年畢業於巴黎政治科學學院，1988年獲得營銷學碩士學位。Guillaume對中國文化一直很癡迷，因此在畢業後，他來到中國廣州，開始了他在標誌（Peugect）公司做銷售代表的職業生涯。在1990年和1996年之間，Guillaume又加入了漢高集團，在新公司繼續他作為營銷和銷售代表的職業生涯。
1997年初，Guillaume轉戰新加坡，出任瑞士著名手錶製造商——玉寶表（Ebel）東南亞區市場與銷售總裁。2000年，Guillaume擔任玉寶表全球行政總裁，2001年，在他的力邀下，張曼玉擔任玉寶表的代言人。
據玉寶表的著名設計師侯佳衽透露，「當時我們都對Brochard的勇氣和信心表示驚奇。」當時歐洲人，尤其是瑞士人對張曼玉的瞭解還不是特別多，在她和玉寶表的合作中，GuillaumeBrochard的力薦就起到了很大的作用。侯佳衽表示，在設計過程中，與張曼玉的接觸不多，「但她為設計提出了不少意見，GuillaumeBrochard非常欣賞張曼玉的靈氣和品位。」
是的，Guillaume曾在雜誌上大讚Maggie，更自稱第一次見到張曼玉時，就已驚為天人：「我第一次見Maggie的時候，立刻被其高貴的氣質與魅力所迷倒，她的自信與自然，令人無法抗拒！」由於Guillaume的情有獨鍾，玉寶表連續三年都請張曼玉擔任代言人。在各地的宣傳中，Guillaume也都抽空陪伴左右，照顧周到。張曼玉也和朋友提過，因為自己與Guillaume是老朋友了，所以當對方提出邀請，由她擔任手錶代言人時，她毫不猶豫一口就答應下來。
2003年3月，張曼玉以代言人身份出席台灣玉寶表的記者招待會，春風滿面又語帶雙關地說：「如果有一天，我的男友可以為我設計一隻手錶，或者以我的名字為手錶命名，我一定很感動。」現在看來，她這番話並非是客套虛詞，而是為新戀情鋪路。
那個令張曼玉感動的男人，正是玉寶表的行政總裁Guillaume。
2003年初，玉寶表曾發行了全球限量版鑽表——「Midnight」，這枚鑽表正是為張曼玉量身定制的，代表她的高貴與神秘，也是她與新男友的愛情結晶。
2003年5月，有報道稱，張曼玉與一名法籍男友手拉手共游日本，在東京一車站低聲細語，據猜測這位法籍男士應該就是Guillaume。
同年9月，Guillaume到香港拓展市場，並且陪張曼玉過生日，更毫不避嫌地與Maggie出雙入對，完全無懼戀情的公開。據香港媒體報道，9月16日下午4時30分，有媒體發現Guillaume駕著Maggie的三菱四驅車在香港跑馬地出現，雖然他們發現有記者追蹤，但兩人卻毫不避忌，Guillaume更是駕車直接駛入Maggie的香閨嘉雲台。當晚，Guillaume整晚都不曾離開。直至凌晨2時左右，Maggie的寓所關了燈。翌日下午3時多，法籍男友換了條褲子泰然地走出Maggie的家門，叫了輛出租車到中環文華酒店與友人在頂樓喝茶。喝完茶後，他又乘坐出租車返回Maggie的寓所，看來，他這次到港可能並沒有住酒店，而是一直住在Maggie家裡。
其間，有記者問Guillaume是否在和Maggie拍拖，他微笑著搖搖頭，接著，便有記者單刀直入問他為何在Maggie家過夜，他就說：「Ｉcouldn』ttellyouanything.（我什麼也不會告訴你！）」之後，他便對記者的提問充耳不聞，當有人問他是否是有婦之夫時，他更是面露不悅之色，並加快腳步離去。據茶室的服務生透露，張曼玉跟Guillaume近來經常來此喝茶：「近兩星期，他們兩個來得很頻繁！」
於是，對於張曼玉的感情問題，媒體的聚焦從梁朝偉身上轉移到了GuillaumeBrochard這邊。然而，這段異國戀，並不被人看好，因為Guillaume有過一次婚姻，並和前妻生有兩個女兒，他是張曼玉觸碰不得的「禁區」。對此，張曼玉通過助手公開回應兩點：第一，Guillaume已與太太分居5年；第二，她是與前夫分居後才結識Guillaume的。以此證明自己與男友的交往光明正大。
2003年末，就在兩人的戀情曝光後沒過多久，Guillaume就辭去玉寶表的行政總裁，與中國著名珠寶設計師陳瑞麟一起，啟動了中國第一奢華珠寶品牌——QEELIN，而張曼玉則再次擔任起該珠寶的形象代言人。
玉寶表於瑞士總部的公關證實了GuillaumeBrochard已經向公司請辭的傳言，但是在提及請辭的原因是否與張曼玉有關時，公關則表示並沒有任何關係，純屬是因為Brochard和公司出現了意見分歧，至於張曼玉則仍然是玉寶表的代言人，這一點不會改變。
據報道，玉寶表所屬的LVMH集團發表的2003年中期業績中，在尚未邀請張曼玉擔任代言人之前，集團的鐘錶和珠寶業都是有盈餘的，但是在2002年和2003年卻一直處於虧損狀態，尤其是「玉寶表」的銷量，一直在往下掉，而身為代言人的張曼玉卻依然以高於舊價錢的酬勞去續新約，因此，有人提出讓Brochard調任到次要的職位，因此，Brochard選擇了辭職。
英國溫莎公爵以「只愛美人不愛江山」而名傳萬世，GuillaumeBrochard也為了女友Ｍaggie，寧願放棄玉寶表行政總裁的頭銜。但至於Guillaume的辭職到底是不是因為「愛江山，更愛美人」，我們不得而知，但起碼女友張曼玉在說起他時，只用「浪漫」這個詞來形容。
「浪漫取決於人的性格，而不是地方。香港的男人都很浪漫，只是程度上比較低，因為他們太忙，忙著掙錢買車買房娶老婆，根本沒時間去製造浪漫。當然，外國人也有不浪漫的，他們不浪漫起來，比香港男人有過之而無不及。所以，都要看人。」
「只要兩人真心相愛，大家心靈相通，感覺到電光火石般的碰撞，就已經是浪漫的全部了。我不會特意挑有太太的人愛，但我也不覺得第三者是壞人，兩個人相愛，大家都有責任，不能責怪誰！」
「讓我挑伴侶，我不會在意他的國籍，住在哪裡有什麼關係？只要他能說英語或者中文，大家相處3個月，不會發現沒有話題說，就是最好的搭檔。」
同期，張曼玉多次被拍到同Guillaume同出同入。2004年7月，張曼玉與GuillaumeBrochard在葡萄牙鴛鴦戲水，十分甜蜜。
張曼玉曾在法國接受Elle雜誌專訪時坦言，與法籍導演阿薩亞斯離婚時，她一度為此十分消沉，睡不好也過得不好，直到遇到現在的法籍男友，才又重燃生命希望。她說：「從前的我，喜歡沉醉在憂愁裡流淚，現在不同，我想是男友改變了我，和他在一起真的很幸福。」
她透露，拍攝阿薩亞斯導演的Clean時，兩人正準備離婚，3個月拍攝期間她情緒上受了不少苦，等片子送到康城參展時，他們的婚姻已走到盡頭。
康城影展封後那一刻，她複雜的情緒終於結束，接受和阿薩亞斯的一切都已過去，精疲力竭，卻又如釋重負。離婚後，她更一度傳出有同性戀傾向。對此，她在訪談中特別澄清：「在性愛上，我是百分之百的異性戀者。」
張曼玉大讚新男友是個大好人，兩人感情穩定，男友的樂觀開朗，讓她跳脫沉溺於獨處的習性，笑容變多，睡得好、吃得好，變得熱愛生命。
她說：「我終於能體會單純的關係非常美好。」
隨後，兩人更不斷以浪漫的姿態出現：3月底攜手去倫敦，4月份前往香港做珠寶品牌，隨後回到巴黎定居，這次張曼玉和男友同時從巴黎轉機香港到上海，又是一對「連體寶寶」，誰離開誰都活不成的親密樣子。張曼玉的41歲生日，她為了和GuillaumeBrochard見面，18日剛剛趕到北京出席一個名牌時裝秀，第二天就趕忙返回香港，並於晚上與Guillaume雙雙到達機場，啟程到歐洲慶祝生日兼預支蜜月。
據香港媒體報道，大約十點半，Maggie與法籍男友坐保姆車離開南灣寓所，直駛往香港國際機場。抵達後，司機下車搬出四大篋行李，Maggie也派助手先為他們到櫃檯辦理登機手續，兩人則留在車內。其間保姆車不停在機場附近兜圈，直至助手辦好登機手續，Maggie與男友才施施然下車。
「不施脂粉的Maggie戴上黑超，例牌低胸T恤的打扮，手挽一件厚褸上機，而男友亦在大熱天時下穿上皮褸，以一副冬裝歐游。將往歐洲度生日的Maggie明顯心情愉快，全程與男友笑容滿面，對記者採訪毫不抗拒。記者跟她說生日快樂及問她出埠過生日的問題，雖然Maggie沒有響應，但仍不失笑容，勁曬甜蜜，入閘前他們還向記者揮手說再見。」
Guillaume也時常長途陪同張曼玉參加在上海和北京的代言活動。11月10日下午1點多，張曼玉與男友肩並肩走出浦東機場，男友體貼地為她牽著隨身行李。但是從浦東機場出關以後，Guillaume就從張曼玉身邊「消失」了。主辦方和電視台一律對外否認，「Guillaume沒有來」；也沒有人在酒店門口或者頒獎大典上看到Guillaume，當夜被張曼玉挽著手臂的，只是她欣賞的巴黎世家設計師Nicolas。
當大典結束，第二天上午再度打電話詢問主辦方時，對方回答「張曼玉已經走了，乘坐當天最早一班飛機」。
圍聚在酒店周圍的狗仔們悻悻地打道回府，這時候，酒店套房裡面的張曼玉和Guillaume大概正捂著被子偷笑，一招「偷天換日」輕易解決了記者，他們從自己的行程表上劃出一天空白留給上海。
「張曼玉說自己已經習慣了法國人的生活節奏，做什麼事都要緩一口氣，難得來上海，也該留出一天看看這個地方。」為她打點行程的貼身工作人員事後透露。
如果說，11月10日的張曼玉是賣好朋友面子來風尚大典當一個艷光四射的明星；那麼11月11日，她留出了24小時給男朋友，則是為當一個普通愛人。
11月12日早晨，張曼玉和Guillaume踏上歸程飛機，離開上海。
放了那麼多煙霧彈，藏了這麼久，遮掩了這些和那些蛛絲馬跡，張曼玉的最終目的，無非是「不做明星」，當一個普通人的普通女友。
「我們不方便透露張曼玉的私人行程，因為她好不容易才避開媒體，留了一點時間給自己。但張曼玉在上海的這一天很開心，逛了好幾個地方，還去找老朋友吃飯！」工作人員言盡於此，至於張曼玉閒逛上海，是不是有在這裡買房的打算，對方也不回答。
這一段張曼玉辛苦經營的「平凡戀愛」，沒人願意打破，哪怕就讓她平靜一天也好。
2005年，張曼玉飛到台北為玉寶表代言，與她交往兩年半的Guillaume也親密相隨，兩人雖然同住一家飯店，但訂的卻是不同樓層的兩個房間，當時此舉即引起外界好奇：雖然張曼玉的戀情公開，卻讓人有霧裡看花的感覺，摸不著頭緒。