Už niekoľko mesiacov bulvárne médiá v USA písali o tom, že Braxton si možno našla nového partnera – na slávnostnom podujatí to hviezda potvrdila sama. Spoločnosť jej totiž robil raper Birdman a ich oficiálny vzťah potvrdil aj Braxtonovej hovorca.
Dvojica sa usadila vedľa seba medzi hviezdne mená a užívala si hudobný večer. Toni Braxton sa neskôr musela vydať aj na pódium, keďže odovzdávala jednu z cien. Očití svedkovia ju neskôr videli, ako s novým milencom ruka v ruke mieri do limuzíny a odchádza z galavečera.
Kým Braxtonovej mediálny zástupca vzťah potvrdil, raper Birdman je v odpovediach vyhýbavejší. „Len si užívame,“ odkázal médiám, keď sa ho opýtali na vzťah so známou r'n'b speváčkou.