Mel B
Brown menjadi subyek dari cerita di tabloid karena hubungan dengan aktor Hollywood Eddie Murphy, yang diketahui sebagai ayah dari anak kedua Brown yang belum lahir saat, seorang putri bernama Angel Iris Murphy Brown, lahir pada tanggal 3 April 2007. Di awal bulan Desember 2006, Brown dan Murphy memutuskan hubungan mereka, dan Murphy memberitahu seorang wartawan di acara Belanda bertajuk "RTL Boulevard" di pemutaran perdana film "Dreamgirls" bahwa ayah dari bayi Brown yang belum lahir tidak dapat dibuktikan sampai tes paternitas dilakukan. Pada tanggal 22 Juni 2007, sebuah pernyataan pengadilan dari tes DNA mengkonfirmasi bahwa Murphy adalah ayah anak tersebut. Murphy mengakui sebagai ayah dan menunjukkan bahwa tunjangan seorang ayah sebesar $7 juta telah dilakukan.