Pisalo se je leto 1998, ko sta igralca Natalia Streignard in Mario Cimarro dobila glavni vlogi v venezuelski telenoveli La Mujer de mi Vida. In takrat je Mario dobil “žensko svojega življenja”. Ampak njuna ljubezenska pravljica ni trajala do konca življenja.
Leta 1999 je sledila poroka. Velik časa sta preživljala ločeno, saj sta snemala tako v Venezueli, Mehiki, kot tudi Kolumbiji. A njuna ljubezen je bila dovolj močna, da to prenese. Nato pa je leta 2006, kmalu po tem, ko je Natalia končala s snemanji telenoveli La Tormenta (Vihar ljubezni), Mario pa je končal s snemanji El Cuepo del Deseo (Nova priložnost), in takrat je odjeknila novica, da se ločujeta. Poročena sta bila pravljičnih sedem let. Natalia je sicer govorila, da se naj bi zaradi veliko dela in malo skupnega časa, njuna ljubezen ohladila. A pojavljale so se govorice, da naj bi Mario prevaral Natalio.
Natalia je trenutno poročena s poslovnežem Donatom Calandriello, s katerim ima tri otroke. Par pa sta od leta 2007. Po tem, ko se je razšel s Natalio, je bil od leta 2009 pa do 2013 v razmerju, s prav tako igralko Vanesso Villela. Leta 2016 pa se je poročil s litvijsko manekenko Deimante Andriuskaite, ki je sicer 20 let mlajša od njega. Njun zakon ni bil dolg, saj sta se ločila po dveh mesecih. Trenutno pa je ponovno v razmerju s precej mlajšo manekenko.