Łukasz Czarnecki i Natalia Lesz poznali się na planie programu "Taniec z gwiazdami". Początkowo często dochodziło między nimi do konfliktów i nieporozumień. Jednak jak mówi stare przysłowie "Kto się czubi, ten się lubi". Tak też było w ich przypadku. Gdy tancerz i piosenkarka zakopali już topór wojenny, zaczęli razem współpracować. Doszli do finału "Tzg" i wystąpili razem w teledysku Natalii do piosenki "I miss you". To nie koniec planów Lesz względem Czarneckiego. Na swoim profilu na portalu MySpace piosenkarka napisała:
Dokładne terminy pojawią się na mojej stronie www.nataliamusic.com. Trasa będzie o tyle ciekawa, że na niektórych koncertach może pojawić się Łukasz Czarnecki (mój partner z "Tańca z Gwiazdami"). Dostaję dużo e-maili z prośbą, żebyśmy się znów gdzieś razem pojawili i z tego względu szykujemy parę niespodzianek.
Natalia i Łukasz tworzą świetną parę, ale tylko na parkiecie. Obecnie w życiu prywatnym oboje są związani z kimś innym. Natalia spotyka się z Svenem Martinem, a Łukasz z tancerką Kamilą Kajak.
Warto przypomnieć sobie teledysk Natalii, w którym wystąpił Łukasz:
