Andrzej Zieliński przed laty był w związku ze znaną polską aktorką. Dziś niewielu pamięta o tej relacji

Andrzej Zieliński zachowuje swoje życie osobiste w tajemnicy. Wiadomo, iż ma narzeczoną, ale jego ukochana nie pojawia się na ściankach. Mało kto pamięta, iż przed laty aktor był w związku z koleżanką z branży, Małgorzatą Kożuchowską.