Večini bo Bobby Brown ostal v spominu kot nekdanji mož Withney Houston, ki je večkrat spoznaval notranjost ameriških zaporov. S slavno pevko sta skupaj preživela 14 burnih let, a to 39-letnika ni odvrnilo od zakonskega jarma.

"To razmerje se bo obneslo, ker bom poskrbel, da se bo," je o svoji vezi z Alicio povedal Bobby. Par je dolgo časa zatrjeval, da sta samo dolgoletna prijatelja in poslovna partnerja. Govorice o njunem odnosu so vzklile že lani, ko je Bobby doživel srčni napad, a jih takrat nista komentirala. Alicia je prepričana, da je Bobby nepoboljšljiv romantik, ki verjame v ljubezen. Upa, da bo ona tista, s katero se bo postaral.