Natalia w rozmowie z "Na Żywo" wyznała, że podczas pobytu w Nowym Jorku związała się z 43-letnim mężczyzną. Ale nie był to bogaty Amerykanin Sam a nasz rodak Mariusz Max Kolonko :
Spotkałam go, gdy już kończyłam studia na przyjęciu u konsula polskiego w Los Angeles, Pawła Potoroczyna. Paweł często służył mi radą i pomocą" - czytamy w "Na Żywo".
I dodaje:
Znajomość z Maxem trwała krótko, może 4 miesiące. Doszliśmy do wniosku, używając terminologii komputerowej, że nie jesteśmy do końca kompatybilni. Ale naprawdę miło wspominam ten czas - Wyznaje Natalia Lesz
Niestety romans z dojrzałym facetem szybko się skończył. Zresztą jak w większości przypadków, ale Natalia twierdzi, że żalu nie ma. Złośliwi twierdzą zaś, że powodem rozstania było ciągłe mylenie przez Maxa imion Natalia i Weronika. Ale to tylko plotka.
