Zalewski, choć z natury skryty, kilka lat temu podzielił się z fanami radosną nowiną o narodzinach syna, Lwa. Chłopiec jest owocem miłości artysty i Olgi Tuszewskiej, która obecnie jest również jego menedżerką, a przez ostatnich 10 lat reprezentowała również Monikę Brodkę.
Moja partnerka jest dla mnie takim wzorem. To ona wyszukuje często jakieś akcje charytatywne. Podążam za jej głosem, za jej radą i za jej wyczuciem
- mówił Zalewski w rozmowie z RMF FM.
Jak się jednak okazało, para nie przetrwała kryzysu, z którym przyszło im się zmierzyć.
Krzysztof Zalewski i Olga Tuszewska przez wiele lat tworzyli związek, który wydawał się być jednym z bardziej stabilnych w polskim show-biznesie. Według nieoficjalnych informacji, para od pewnego czasu zmagała się z narastającym kryzysem. Mimo licznych prób ratowania związku nie udało im się uratować relacji.