Eddie Murphy foi visto com uma mulher misteriosa em sua primeira aparição em público, desde sua separação de Tracey Edmonds. O ator de Norbit foi à inauguração do clube noturno The Bank em Las Vegas, no último sábado à noite e, segundo testemunhas, deu especial atenção a uma mulher que estava entre seus acompanhantes chegando a acariciar a perna dela. A revista People relata que eles pareciam bem entusiasmados um com o outro e "quando se sentaram foram cercados por uma parede de seguranças para que ninguém pudesse vê-los."

Depois de sair do The Bank, o casal foi para o Prive onde andaram de mãos dadas até a mesa VIP reservada para eles.

Ainda segundo a revista, Murphy se separou de Edmonds por que a noiva se recusou a assinar um acordo pré-nupcial. A separação se deu horas depois de uma cerimônia de casamento, sem valor legal, em Bora Bora. O casal pretendia se casar oficialmente algumas semanas depois nos EUA, mas como Tracey se negou a assinar o contrato, Murphy preferiu se separar.

Eddie é um dos atores mais bem pagos de Hollywood. Ele recebeu US$ 15,5 milhões para estrelar seu último filme, Norbit.