Tracey Edmonds si cunoscutul actor Eddie Murphy au serbat Anul Nou casatorindu-se in Polinezia Franceza. Cei doi au o insula particulara in Bora Bora, conform revistei People. Eddie si Tracey au fost vazuti impreuna incepand din iulie 2007. Eddie Murphy are cinci copii din casatoria anterioara cu Nicole Mitchell Murphy si o fata cu catareata Spice Girls Melanie Brown. Tracey are de asemenea doi copii.
Tracey Edmonds a fost casatorita cu Kenneth Edmonds de la Edmonds Entertainment Group. Murphy este cunoscut din Dreamgirls, Beverly Hills Cop, Shrek, Dr. Doolittle sau The Nutty Professor.