Едеи Марфи и поранешната членка на Спајс Грлс, Мелани Баун, неколку месеци беа во врска. Пејачката останала бремена. Додека била во посета на мајката во Лидс тој преку медиумите ја прекинал врската со неа. После тоа јавно се вреѓале преку медиумите. еди во почетокот дури и не сакал да ја признае ќерката. Повеќе од три години воопшто не комуницирале.


Овој викенд повторно биле видени заедно на премиерата на новото продолжение од анимираниот филм „Шрек“. Се зборува дека повторно се во добри односи и работат на тоа Еди да се зближи со ќерката Ејнџел. Освен неа, Еди и ма уште седум деца од претходните врски.