17. Okt 2006: Wie die schottische Zeitung "Daily Record" am Montag den 16.Oktober berichtet, soll sich die Sängerin im vierten Schwangerschaftsmonat befinden. Dies ist insoweit interessant, als das beide vor ungefähr vier Monaten erst ihre Beziehung begannen. "Sie scheinen glücklich zu sein und Mel kann nicht mehr aufhören zu grinsen", sagt der Bekannte. Murphy hat bereits fünf Kinder mit seiner Ex-Frau Nicole. Aus ihrer Ehe mit Tänzer Jimmy Gulzar bringt Melanie B. eine Tochter mit in die Beziehung.