A színész tartja magát ahhoz, hogy nem ő excsaja, Mel B öthónapos, Angel Iris nevű kislányának apja, ezért hétfőn DNS-tesztet csináltatott. Persze nem teljesen önként: jelenleg ugyanis bírósági eljárás keretében kell bizonyítania ezt az állítását. „Sokba kerülhet neki ez a teszt, a gatyáját ráfizetheti, ha bebizonyosodik, hogy ő az apa” – idézi a The Sun az egykori pár egy közös ismerősét. „Itt most nem egyszerűen egy elhagyott barátnőről van szó, hanem a saját hús-vér gyerekéről. Mel biztos benne, hogy tőle van a gyerek, és a mai napig nem tudja elhinni, hogy idáig kellett jusson ez az ügy. De ez nem a pénzről szól, csak arról, hogy Angel biztos lehessen benne, ki az apja”.
Az egykori Spice Girl 2006 áprilisában jött össze Murphyvel, majd szinte azonnal teherbe is esett tőle. Decemberben azonban a színész egy élő tévéadáson keresztül üzente meg neki, hogy már nem járnak, és hogy az apaságot is kétségbe vonja.