Eddie Murphy menikahi Tracey Edmonds pada 1 Januari 2008. Mereka berencana untuk mengadakan pesta pernikahan resmi. Namun 15 hari kemudian, pasangan tersebut memutuskan untuk bercerai. Kabarnya perceraian tersebut karena konflik antara Tracey dan Ibu dari Eddie, Liliian Lynch. Lilian dikabarkan tidak menyukai Tracey dan juga ibunya.