Eddie Murphy prvi put je pozirao pred fotografima sa svojom novom djevojkom Paige Butcher (33) na crvenom tepihu tijekom premijere specijala Eddie Murphy: One Night Only, koji će biti prikazan na Spike TV-u sredinom studenoga, a paparazzi su ih i uhvatili kako šeću ulicom držeći se za ruke.
Čini se da je komičar zaljubljen preko ušiju, a tko bi mu i zamjerio kad pored sebe ima 18 godina mlađu ljepoticu, manekenku koja je krasila i magazin Maxim.
Murphy se 2005. razveo od supruge Nicole nakon 12 godina braka. Nakon toga je bio u vezi s brojnim ljepoticama, uključujući i bivšu spajsicu Melanie Brown. Veza s Mel B završila je skandalom jer ju je komičar ostavio dok je bila u drugom stanju, te je odbio priznati dijete prije DNK testa. Kćer Angel, koju ima s pjevačicom, priznao je 2007. godine.
