Krzysztof Zalewski od 1999 do co najmniej 2004 (w zależności od źródła) był w związku z poznaną w liceum Sarą Jakubczyk. Związek jednak nie przetrwał próby czasu. Szczęście znalazł jednak u boku Olgi Tuszewskiej, z którą ma syna Lwa. Chłopiec przyszedł na świat w 2018 roku.
Para raczej nie pojawia się razem na medialnych wydarzeniach. Wszystko zapewne również ze względu na zobowiązania zawodowe - Zalewski niemalże non stop koncertuje, a Tuszewska jest menedżerką gwiazd. Pod jej skrzydłami przez dziesięć lat była m.in. Monika Brodka.
Zalewski i Tuszewska zrobili jednak wyjątek i pojawili się wspólnie na premierze spektaklu "Niedochodzenia". Para postawiła na wakacyjny luz. Muzyk ubrany był w zwykły biały T-shirt i czarne spodnie, do których dobrał buty sportowe. Jego druga połówka zaś postawiła na sukienkę z dekoltem w serek i bufiastymi ramionami. Do zielonej sukienki w czarną kratę dobrała czerwone sandałki z paskami, które zdobiły ćwieki.
Krzysztof Zalewski nie komentuje publicznie swojego życia prywatnego. Dlatego też nie ma pewności, czy o Tuszewskiej można mówić już jako o żonie muzyka, czy jeszcze o narzeczonej. Wątpliwości nasiliły się, gdy Michał Piróg zapowiadał występ Krzysztofa w finale Top Model w 2019 roku. Prowadzący powiedział wówczas: "Ja jestem team Zalewski. Gdyby tylko on nie miał żony…". Więcej zdjęć znajdziecie w galerii na górze strony.