Az amerikai énekes, a New Edition együttes menedzserét, Alicia Etheridge-t vette el Hawaii szigetén. 2010-ben jegyezték el egymást. Brownnak egyébként öt gyermeke van, egy a Houstonnal való házasságából született, három korábbi kapcsolataiból, új feleségétől pedig egy fia van.