Tridsaťpäťročná Melanie čaká svoje prvé dieťa so svojim manželom Stephenom Belafontem. Je to však už jej tretie dieťa. Dvanásťročnú dcéru Phoenix Chi má s holandským tanečníkom Jimmym Gulzarom a trojročnú Angle Iris s komediálnym hercom Eddiem Murphym. Stephen má takisto sedemročnú dcérku Giselle z predchádzajúceho vzťahu.
Melanie a hudobný producent Stephen (35) sa vzali v Las Vegas v roku 2007. Svadbu si zopakovali o rok neskôr v Egypte.