Glumac Eddie Murphy i pjevačica Toni Braxton viđaju se već četiri mjeseca i jako su zagrijani jedno za drugo, potvrdio je izvor za jedan američki časopis
Iako glasnogovornik pjevačice inzistira na tome da su ona i Eddie samo prijatelji i da cijene rad jedno drugog, izvor blizak paru za US Weekley otkrio je da se i njihova djeca već druže te da je veza sve ozbiljnija.
Murphy, koji iz prijašnjih veza ima osmero djece, viđen je u backstageu na koncertu svoje nove djevojke, koja ima dvoje djece, u Los Angelesu. Braxton se prije tri godine razvela od pjevača Kerija Lewisa
Nakon kraja prvog braka s Nicole Mitchell, Murphy je bio u vezi s Melanie Brown te je razmijenio bračne zavjete s Tracey Edmonds u simboličnoj ceremoniji, a njihov brak nije bio legalan.
Poslije razvoda, potraga za novom ljubavi Toni Braxton bila je tema njezina reality šoua Braxton Family Values. Potrazi je, čini se, napokon došao kraj.