其實關於竇文濤的緋聞還是挺多的，曾與王菲因約會後傳出戀情，但是竇文濤將此事丟給了王菲迴應，而王菲並沒有說什麼。竇文濤與俞飛鴻一同現身某活動似戀愛。後來又被先後拍到與北大校花以及07年華姐亞軍在一起，此外還有兩閨蜜魯豫和許戈輝。竇文濤雖稱是不婚主義，但是竇文濤的感情史還是很豐富的。

2009年竇文濤被拍到與一位妙齡少女在汽車裡激吻，竇文濤不斷地吻“紅衣女”的脖子和麵頰，而“紅衣女”則閉上眼睛，一副很陶醉的表情。網友們馬上人肉出紅衣女子曾是北大校花左佳，然而這件事還沒有迴應，竇文濤又被拍到與另一女子逛街。

與他和校花激情火辣的場面不同的是，當天他與紫衣女逛街時流露出的是溫馨安然的氣息。據媒體報道說，當天竇文濤與這位紫衣女郎逛街時，兩人親密相擁而言行舉止非常親暱，頻頻當街擁抱勾手，頗有老夫老妻的感覺。

經過網友的仔細研究，發現紅衣女郎身材比較苗條高挑，而“紫衣女”的身材更為豐滿，面板白皙、眉眼清秀。更甚至有眼尖的網友認出她是2007年鳳凰衛視中華小姐亞軍王倩倩。雖然與當年選美時清瘦高挑的身材相比王倩倩略有發福，但五官與笑容並未有太大變化。

王倩倩1984年出生於上海，留美攻讀藥劑學博士，是那一屆中學歷最高的選手。從小在美國長大的她英文比中文說得溜，而參加比賽的原因只是想學中文、學習中國文化和歷史。當年，竇文濤作為華姐大賽主持曾與她有過許多互動，而王倩倩的機智幽默也被竇文濤所欣賞。

2007年決賽時，身為比賽主持的竇文濤曾考王倩倩懂不懂“崩潰”一詞的意思，並讓其造句。王倩倩一臉認真地反問：“啊？你用這個詞來侮辱我嗎？”竇文濤嚇得立刻擺手：“我沒有啊？”不料，王倩倩卻四兩撥千斤地笑言：“你用這個詞來侮辱我，所以我崩潰了。這就是我造的句子啊！”這也使得竇文濤對王倩倩印象深刻。

在其獲得最具愛心表現大獎時竇文濤調侃：“這位藥劑學博士，到時別忘了多配點藥給我們貧困地區有病的人們。” 而當王倩倩作為亞軍上臺領獎的時候，竇文濤又不忘“解釋”道：“亞軍就是有冠軍的實力，只是還差點運氣！”網友猜測，竇文濤與王倩倩的感情，可能就因“崩潰”開始的。