Jeszcze niedawno media spekulowały, jakoby małżeństwo Magdaleny Mielcarz było w poważnym kryzysie. Wówczas aktorka postanowiła zdementować te plotki i opublikowała zdjęcie w sieci ze swoim mężem. Fotografię opatrzyła następującym opisem: „Wszystkim, czego potrzebujesz, jest miłość”.
W serwisie pomponik.pl czytamy wypowiedź 39-letniej aktorki, która nawiązuje do jej macierzyńskich planów: "Chciałabym mieć synka. Ostatnio nawet zastanawiałam się, czy to już pora na trzecie dziecko. To zabawne, bo to głównie mężczyźni marzą o męskim potomku, ale to nie dotyczy mojego męża. Jemu jest dobrze z samymi babami”.
W 2007 roku Magdalena Mielcarz stanęła na ślubnym kobiercu z amerykańskim prawnikiem Adrianem Ashkenzay. Owocami małżeństwa są dwie córki, które przyszły na świat w 2009 i 2013 roku. W dziesiątą rocznicę ślubu aktorka oraz jej ukochany odnowili przysięgę małżeńską.