Für Schlagzeilen sorgte auch das Jahr 2007. Murphy bestritt öffentlichkeitswirksam, der Vater der Tochter von Spice-Girl Sängerin Mel B zu sein. Erst ein Vaterschaftstest musste Klarheit schaffen.