崔建邦與唐詩詠拍拖六年，期間崔建邦憑出色口才與多位靚女傳緋聞，令他與詩詠多次離合。
2010年11月崔建邦被拍得帶有「翻版李嘉欣」之稱的模特兒郭思琳返家過夜，事後郭思琳辯稱自己瞓梳化。
2010年9月俄羅斯模特兒Marina V.與崔建邦被影到同車而傳緋聞，當時Marina並直認對崔建邦有好感。
2009年8月崔建邦被指於電視節目中與鄺敏慧相識，並火速撻着，更一度被傳同居。翌年崔建邦雖被爆與女方發生衝突，鄺敏慧於案件開審前「放生」崔建邦，他最後毋須留案底，但要守行為一年。
