Natalia Lesz udzieliła wywiadu w dwutygodniku GALA. Gwiazda wyjawiła wiele szczegółów ze swojego prywatnego życia oraz z przeszłości. Zapytana m.in. o to, czy to prawda, że była kobietą Kuby Wojewódzkiego, odpowiedziała:
- Byłam jedną z baaaaaardzo wielu kobiet Kuby Wojewódzkiego - zdradziła Natalia.
Niestety, miłość Kuby i Natalii zakończyła się, ale nie wiadomo dlaczego. Natomiast pewne jest, że obecnie artystka jest samotna i nie szuka partnera. Chce skupić się na karierze.