Dziennikarka w latach 90. prowadziła "Wiadomości", a jej przyszły mąż pracował jako montażysta. Najpierw połączyła ich koleżeńska relacja, która z czasem przerodziła się w związek.
Katarzyna Kolenda-Zaleska z mężem mają córkę Annę. Jest prawniczką i pracuje w znanej kancelarii adwokackiej, a w 2024 r. wyszła za mąż.
5 września Grzegorz Zaleski obchodził urodziny, a dziennikarka, znana m.in. z rozmów z politykami w TVN24, opublikowała ich wspólne zdjęcie i złożyła mu życzenia na Instagramie.
W komentarzach szybko pojawiły się kolejne gratulacje i życzenia, m.in. od koleżanek z pracy Anity Werner, Marty Gordziewicz i Anny Jędrzejowskiej oraz aktorki Mai Ostaszewskiej.