A 43 éves amerikai énekes Alicia Etheridge-et vette el Hawaii szigetén. A szertartáson nem vehetett részt egyetlen bulvárlap sem, de a lagziról Brown fia kirakott egy képet a Twitterre.
Whitney Houston drogproblémákkal küzdő exférje 2010-ben jegyezte el kedvesét, miután megszületett első közös gyermekük. Brownnak hat gyermeke van összesen: egy lánya a Houstonnal való házasságából született, egy fiút szintén az énekesnővel fogadtak örökbe, három csemetéje van korábbi kapcsolataiból, új feleségétől pedig egy fia van.
Az esküvőn nem vett részt Whitney és Bobby vér szerinti lánya, Bobby Kristina, és annak barátja sem – aki történetesen szülei adoptált gyereke.