Det tidligere Spice Girls-medlemmet og skuespilleren blir foreldre rundt mars, melder nettstedet tmz.com.
Det går også rykter om at paret skal gifte seg neste måned.
Melanie Brown har fra før av en datter på syv år. Hun skal ha en følelse av at hun kan bære tvillinger siden det ligger til Murphys familie.
Eddie Murphy skilte seg fra sin tidligere kone i april.