Mladen Vuletić je imao jednu veoma ozbiljnu vezu koja je prekinuta pre nego što je on ušao u luskuznu vilu.

Naime, on se u prethodnoj sezoni "Parova" zaljubio u tadašnju cimerku Ninu Prlju, koja ga je zaludela svojim šarmom i lepim fizičkim izgledom.

Njih dvoje su vezu nastavili i van kamera, međutim ljubav im nije opstala, a od kada su raskinuli Vuletić nije imao dužu vezu, već samo šemice, za noć, eventualno dve.

Vesna Rivas je Mladenu pomenula bivšu devojku na koju je on i dalje ranjiv, te je rekla da joj je Nina izuzetno draga osoba.

- Ona je prelepa devojka, mnogo je dobra - rekla je Rivasova, sa kojom se Vuletić složio.

- Slažem se, mnogo je volim zbog toga - priznaje on.

Nina Prlja