其貌不揚的崔建邦身邊女伴有如走馬燈，兼且個個「樣靚身材好」。除花心而經常成為新聞人物，其火爆性格也曾惹禍，當年因向小三鄺敏慧動粗而鬧上差館，其間再因醉駕而被判停牌，停牌時再被發現駕車。
唐詩詠
二○○五年與崔建邦合作後撻着，其間無論男方有幾多位緋聞女友，包括崔建邦對小三鄺敏慧動粗鬧上警局仍句句維護。
袁彌明
未從政前的袁彌明已非常敢言，二○○六年於節目《娛樂直播》中公開指崔建邦曾追她不遂。
徐淑敏
徐淑敏曾是崔建邦的獵物，二○○九年二人被拍下手拖手夜蒲蘭桂坊。
鄺敏慧
二○○九年背女友唐詩詠暗撻鄺敏慧，直至鄺敏慧報警遭暴打才揭發戀情，最後鄺敏慧放他一馬，崔毋須留案底，但須守行為一年。
郭思琳
二○一○年帶「翻版李嘉欣」郭思琳返家過夜，之後女方自稱瞓梳化。
Marina V.
崔建邦的口味開始國際化，二○一○年曾被拍下與俄羅斯模特兒Marina V.夜蒲後同車離開。