Magda Cielecka od kilku lat jest w związku z młodszym o 16 lat Bartoszem Gelnerem. Media przypominają co jakiś czas jej wcześniejszy burzliwy związek z Andrzejem Chyrą. Niewiele osób pamięta, że przed gwiazdorem aktorka była w długiej relacji z reżyserem, Grzegorzem Jarzyną. Para chętnie opowiadała o łączącym ich uczuciu i codzienności.