葉茂青惟一公開承認的男友
1999年，趙薇對外公開承認與富商葉茂青已拍拖三年，更不諱言兩人已見過家長。與眾多女明星和富商的“戀愛模式”一樣，兩人看似甜蜜的戀情也小風波不斷。比如1997年就傳葉茂青與楊恭如有交往，原因是趙薇在上海忙於拍攝《還珠格格》與《老房有喜》冷落了男友。盡管插曲不斷，趙薇與葉茂青依舊恩愛，期間還有媒體拍到兩人在新加坡度假時當街擁吻的照片。不料，2001年初，趙薇本人對外證實與葉茂青四年感情結束，分手原因是自己過去對葉茂青太過於言聽計從，竟養成了對方人前對自己大呼小叫的習慣。
周星馳因《少林足球》生情？
與葉茂青分手後，趙薇戀情的新動向始終受到各方注目，期間有傳她和周星馳因合拍《少林足球》而生情，星爺更是對“小燕子”讚不絕口，稱她是“我心中的偶像”。2001年1月，香港媒體報道，星爺為了接趙薇來港參加“勁歌金曲頒獎典禮”，不但提早收工，派了助手幫趙薇提行李，並親自用車送趙薇到珠海碼頭，臨別之際，兩人更是深情吻別，趙薇一臉幸福的登船離去。和所有的辟謠方式一樣，趙薇以“那是一個GoodbyeKiss”跳過之後，便閉口不談此事。
吳大維寒風中擁吻被拍
2002年平安夜，趙薇和吳大維在上海共度聖誕節，並在寒風中擁吻的情形被媒體拍到；2003年3月12日，趙薇在上海新天地一酒吧舉行的生日派對上，吳大維還專程趕去祝賀，替趙薇打點生日禮物，儼然一副男主人模樣。
趙薇和吳大維的緋聞遂成為這一時期媒體熱衷的看點。結果，麵對媒體兩人異口同聲地以“我們隻是認識，不太熟”而帶過。幸好，隨後冒出的“趙薇新男友是汪雨？”，讓吳大維避過風頭。聰明的吳大維以證實“汪趙兩人的確認識”把自己從緋聞圈中解救出來。
汪雨刻意保持低調
2003年11月，趙薇與汪雨相戀的消息傳出。但有消息稱，2002年底，“汪趙”就已認識，一見如故。趙薇曾告訴好友，“他(指汪雨)很黏我，雖然會耍點少爺脾氣，但很疼我，是個很可愛的人。”但是趙薇刻意將這段新戀情保持低調，隻將汪雨介紹給小部分較親密的朋友認識。2004年7月，香港媒體首度拍下兩人在港拍拖的照片。4月11日，著名畫家陳逸飛的葬禮上，趙薇與汪雨結伴而來，這時二人顯然已不再躲避媒體。一年後的7月，媒體拍到汪雨和黃奕泡吧拖手的照片。7月底，趙薇坦承和汪雨分手，目前正享受事業高潮期。
有周刊記者拍攝到了趙薇與乒乓健將王勵勤親密進出的照片，使得相傳已久的戀情浮出水麵。不過，趙薇的嫂子陳蓉對記者表示：趙薇、王勵勤兩人早在2000年就已經認識，但隻是偶爾吃個飯的普通朋友而已。