Following his divorce from Mitchell, in 2006, Murphy began dating former Spice Girl Melanie Brown, who became pregnant and said the child was Murphy's. When questioned about the pregnancy in December 2006, by "RTL Boulevard", Murphy told Dutch reporter Matthijs Kleyn, "I don't know whose child that is until it comes out and has a blood test. You shouldn't jump to conclusions, sir". Brown gave birth to a baby girl, Angel Iris Murphy Brown, on Murphy's 46th birthday, April 3, 2007. On June 22, 2007, representatives for Brown announced that a DNA test had confirmed Murphy was the father. Brown had stated in an interview that Murphy has not sought a relationship with Angel, although it was later reported in 2010 that Murphy was getting to know her.