Natalia Lesz od niedawna znów wzbudza duże zainteresowanie mediów, bo na dobre wróciła do działalności muzycznej. Ostatnio sieć obiegły informacje, że rozstała się z ojcem swojej córki, cenionym chirurgiem Adam Maciejewskim. Wcześniej była w związku z kilkoma znanymi mężczyznami, m.in. Mariuszem Maxem Kolonko i Kubą Wojewódzkim. Ma też na koncie obyczajowy skandal.