54-летний Мерфи и 36-летняя австралийская модель встречаются уже четыре года. По предварительной информации, плод их любви появится на свет уже в мае 2016 года. Для пары это будет первый общий ребёнок.
Кроме него у Эдди есть 26-летний сын Эрик от Полетт МакНили, 25-летний Кристиан от Тамары Худ, 25-летняя Брия, 22-летний Майлз, 21-летняя Шйн, 15-летняя Зола и 13-летняя Бэлла от бывшей жены Николь Митчелл. Кроме того, он является отцом восьмилетней дочери Энджел британской певицы Мел Би (Мелани Браун).
Кроме него у Эдди есть 26-летний сын Эрик от Полетт МакНили, 25-летний Кристиан от Тамары Худ, 25-летняя Брия, 22-летний Майлз, 21-летняя Шйн, 15-летняя Зола и 13-летняя Бэлла от бывшей жены Николь Митчелл. Кроме того, он является отцом восьмилетней дочери Энджел британской певицы Мел Би (Мелани Браун).