徐靜蕾曾這樣描寫初戀：「我的初戀是一段極其失敗的經歷……其實這樣說是我一廂情願的，應該說我認為我和他在一起了，這是我真正的戀愛……」當年某活動前曾在自己博客上貼出一名神秘帥哥照片，但對其身份卻不肯透露，稱「先賣個關子」，後經證實此人正是宋寧。他由模特走紅轉入演藝圈，是的公司簽約力捧的新人，一時間引發外界對兩人之間曖昧關係的猜測。
徐靜蕾與成龍的一段情真是撲朔迷離，有媒體報導，在京城某五星級酒店門前意外發現徐靜蕾的座駕。據記者所知，該酒店是成龍的長期「據點」，一來北京他就在這裡呼朋引類，招蜂引蝶。當晚徐靜蕾帶著渾身酒氣步出酒店，旁邊成龍緊緊攙著她的胳膊，親自送上汽車。當徐靜蕾坐定，汽車啟動之際，成龍突然又探身上車，雙手捧住徐靜蕾的面龐，動情與她「激吻」，動作相當給力。一張疑似的香港出入境表格資料引爆了網絡，爆料人稱多種跡象均表明這份資料極有可能就是真的，更重要的是婚姻一欄表示徐靜蕾已婚，這讓許多人聯想到了她的緋聞男友黃立行，二人已經秘密結婚。
做為徐靜蕾唯一承認過的男友，黃立行與徐靜蕾自戀情公開以來，四年來感情穩定，婚訊也是頻傳，兩人的結合被認為是天作之合。周知，從徐靜蕾的出道作品《一場風花雪月的事》到轉型電影《我愛你》，背後始終站著王朔。幾年前，當作家王朔還在管轄某網站時，徐靜蕾甚至被網站工作人員稱為「老闆娘」，更有消息傳出，他們一度同居，已經在北京結婚云云，但後來都沒有下文。再後來，徐靜蕾在接受採訪時說：「我的人生沒有被王朔影響。」才讓人們暫時停止了對這段感情的追問。
說起徐靜蕾和王學兵，從外貌上兩人並不是很般配的一對。可正是這沒「夫妻相」的一對青年，卻總能在戲中謀面，這不得不說是緣分。從1997年的《愛情麻辣燙》、1998年《將愛情進行到底》、1999年的跨世紀戀情的宣傳短片，到2001年的《花眼》，最後還有《天空下的緣分》，兩人都總是在戲中扮演戀人，好像是誰在有意撮合這對螢幕情侶，而兩人的關係也越來越迷離。曾經有網友在某論壇爆料：「徐靜蕾大二時正式與王朔在一起，但她曾經因為三寶的出現一度離開王朔長達3年之久，還為三寶墮過胎。而後三寶色性難改，改戀一位女歌手，與徐靜蕾分手。徐再度回到王朔身邊，足以證明王朔愛她的心有多麼寬容。」但圈內人對他倆的關係都三緘其口，至今除了傳聞還是傳聞。
2005年7月，張亞東和徐靜蕾在北京街頭被拍到牽手親密逛街的照片，兩人戀情始曝光。據媒體報導，兩人還一度談婚論嫁。不過好景不長，大陸女星高圓圓自曝與張亞東已經相戀五年。頓時，一場三角戀讓眾人譁然。徐靜蕾與高圓圓幾乎同時在各自博客上發表了有關愛情的文章，張亞東周旋在高圓圓、徐靜蕾兩人之間，可謂左右逢源，盡享齊人之福。徐靜蕾和黃覺認識是從拍攝《一個陌生女人的來信》開始，在片中，黃覺愛上了比自己大的徐靜蕾。此前一直有傳聞說兩人談了一年多的戀愛，儘管當事人否認，但在2006年2月，徐靜蕾在北京被拍到在同一天內秘會張亞東和黃覺兩人。當天晚上，徐靜蕾又在自己的博客上發表內容含煳不清的文章。敏感的讀者立刻把之前所有的事件聯繫起來，「四角戀」一說再次把徐靜蕾推倒風口浪尖。
由於博客上屢屢「調情」，徐靜蕾和小自己8歲的韓寒成了一對「緋聞男女」。而且，在韓寒赴京密會被人撞見後，老徐大方地表示：「沒錯，韓寒是來看我了，而且就我們兩人。但都是成年人了，有必要和異性單獨見個面，還需要向老師、家長匯報嗎?」早前高曉松曾在自己博客中寫道「1995年曾以女友的名字寫了一首名為《蕾》的歌」，但在高曉松以前公開的女友中並未有名為「蕾」的，因此不少人開始猜測這個「蕾」就是徐靜蕾，更甚者大膽猜測—高曉松因為徐靜蕾「移情」韓寒而吃醋。