Dvojac je zajedno radio u kazalištu The Groundlings u Los Angelesu. Nakon sedam godina veze, McCarthy i Falcone vjenčali su se 2005. godine.

Sada su u braku već 16 godina, a zajedno su proveli nevjerojatne 33 godine. Par ima dvije kćeri.

Starija Vivien rođena je 2007. godine, a Georgette 2010. Njih dvoje imaju samo pozitvne stvari za reći jedno o drugome. "Smiješan je i pametan, dok sam ja glasna", rekla je Melissa, a Ben je rekao kako je on "dosadan tip, a ona zabavna".

Najviše vole raditi na istim stvarima, a pojavili su se zajedno i u nekoliko filmova. Jako su opušteni. Melissina verzija opuštenosti i romantike je zajedničko odmaranje na kauču kod kuće, mazeći se dok gledaju film dok djeca spavaju.

McCarthy je rekla da je tajna sretnog braka u dijeljenju zajedničkih ciljeva. Falcone je dodao da se vole i poštuju, kao i da jedno drugom daju obilje osobnog prostora.