Following his divorce from Mitchell, in 2006, Murphy began dating former Spice Girl Melanie Brown, who became pregnant and stated that the child was Murphy's.
По неговиот развод од Мичел во 2006 година, Марфи почнал да се забавува со поранешната Спајс девојка Мелани Браун, која забременила и тврдела дека детето е на Марфи.