Мел Би
В 1998 году Мелани начала встречаться с танцором Джимми Гулзаром. В том же году они поженились, и у них родилась дочь Феникс. Пара развелась в 2000 году. После развода Браун встречалась с актером Максом Бисли с 2000 по 2002 год. Затем с 2002 по 2006 год она состояла в отношениях с режиссером и продюсером Кристин Крокос. Браун говорила, что у нее были отношения с женщинами на протяжении всей жизни.
В 2007 году Мел родила от Эдди Мерфи дочь Энджел. Мерфи отрицал, что является отцом девочки, поэтому был проведен тест ДНК. После скандальных отношений с Мерфи Браун вышла замуж за продюсера Стивена Белафонте в 2007 году. У них родилась дочь Мэдисон. Браун обвинила Белафонте в жестоком обращении, и в 2017 году они развелись. В 2022 году Браун объявила о помолвке с парикмахером Рори Макфи.
