連家二公子交女友，在雜誌上曝了光，但他的親友其實都很保護這對小情侶，包括連家的親家母蔡陳娟娟，快閃不回答，大嫂的姐姐蔡依倫直說不知情，連勝武之前的同事也說，連勝武注重隱私，感情世界外界實在不太清楚。
自從連家大公子連勝文結婚後，媒體的焦點便轉向連家最後的黃金單身漢連勝武的戀情上。23日淩晨，連勝武被壹周刊目擊和一名長發女子十指緊扣，親密的走在東區街頭，這名女子年約30多歲，身材高挑，外型看來比連勝武成熟，一身白上衣牛仔褲的輕便打扮，沒有攜帶任何名牌包包或首飾，看來樸實，是連勝武一貫喜歡的平凡類型，和他之間的交互親密就像是一對熱戀情侶。
傳說中的連勝武新的女朋友，東森獨家查找她、現年31歲的華航空姐路永嘉，外表清秀，比連勝武小1歲，世新夜間部畢業，看到鏡頭馬上低頭，然後輕聲說「不要拍！」，相當保護跟連家二公子的交情。
750) this.width=750' src=http://space.wenxuecity.com/gallery/others/newspic/1122/i1122785.jpg onclick=document.location='http://club.'>
連勝武的她，華航空姐路永嘉
記者：連勝武被拍到有新女友，有見過或一起吃過飯嗎？
蔡依倫：我真的不清楚耶！平常沒有看這些八卦。
不隻大嫂蔡依珊的姐姐絕口不談，走到連勝武曾經任職的公司，職工也相當低調。
連勝武前同事說，「他離職了，(記者：他大概什麽時後離職的？)我忘記了，有一段時間了吧！」
其實身高182公分的連勝武，頂著哥倫比亞大學都市計劃碩士的頭銜，向來是矚目的黃金單身漢，最早在媒體前曝光，就是在這家不動產公司的記者會上，當時他擔任分析研究員，對於自己這份和政治無關的工作相當驕傲，不過，當時一問起感情事，他就是快閃。
2005年1月31日，記者曾問他，「現在有女朋友嗎？」
連勝武回答，「差不多時間要開始了，謝謝！」
即使外界好奇他的身分，連勝武卻有自己目標，之前認真準備國際認證不動產投資師的考試，不走政治路，撇開連家光環，他默默朝自己的方向努力。
對此，哥哥連勝文特別提醒弟弟，最近行事要低調，至於勝武是不是真的有了新女友？連勝文說，他從來不看周刊，所以也不知道拍到的是不是弟弟的正牌女友。
連勝武新女友路永嘉是經過朋友介紹，兩人已經認識7、8個月，周刊報道的同時，路永嘉剛好飛回國，不經意的瞄到鏡頭，始終露出甜甜的微笑，反倒是同行的空姐們把她圍住，保護路永嘉的意圖十分明顯。
