Eddie Murphy y Charlotte Lewis tuvieron una breve relación en 1986, después de conocerse en el rodaje de la película "La Venganza del invisible" en Londres. Sin embargo, su relación terminó poco después y ambos siguieron adelante con sus carreras en la industria del entretenimiento. En 2017, Lewis habló públicamente sobre su relación con Murphy, afirmando que él la había llevado a terapia y que ella se había arrepentido de haber hablado públicamente sobre su relación en el pasado. Hasta la fecha, Murphy no ha comentado públicamente sobre su relación con Lewis.