Najgłośniejszym dotąd związkiem w życiu Moniki Brodki był ten z Janem Wieczorkowskim. Para planowała ślub, ale jak się to ostatecznie skończyło, można dowiedzieć się z piosenki artystki Miał być ślub. Od tamtej pory Brodka sprawiała wrażenie, jakby interesowała ją wyłącznie kariera. Aż w zeszłym roku poznała reżysera teatralnego Krzysztofa Garbaczewskiego. Na początku tego roku tabloidy donosiły, że spędzili razem urlop. Jednak dopiero ostatnio pojawił się twardy dowód w postaci relacji świadka, który natknął się na nich... w Nowym Jorku.
Trzymali się za ręce i cały czas całowali - donosi informator Życia na gorąco. Bycie razem sprawiało im wielką radość.
Przed Brodką reżyser był związany z Ilona Ostrowską, którą pocieszał po odejściu jej męża Jacka Borcucha do Olgi Frycz. Mimo że zamieszkali razem, a nowego partnera mamy zaakceptowała córka aktorki, Miłka, związek nie przetrwał. Z kolei Brodka jeszcze 2 lata temu była zakochana w pochodzącym w Florencji pracowniku branży reklamowej, Quentinie Carenzo.
