Melanie ja tema kaasa Stephen Belafonte olid abielus kümme aastat. Lahus on paar olnud juba möödunud aasta 28. detsembrist, vahendab väljaanne TMZ. Stephen ja Melanie olid suhtes olnud vaid viis üürikest kuud, kuniks 2007. aastal ühte heidsid. Paaril on ka kuueaastane tütar Madison. Tütrele taotleb paar ühist hooldusõigust. Lahutuse põhjuseks on, nagu ikka kuulsuste ringkonnas juba tuttav, lahendamatud erimeelsused.