Jego związkami żyła kolorowa prasa
Niewątpliwie, nieprzeciętna uroda i urok Macieja Zakościelnego sprawiają, że nie może narzekać na brak zainteresowania ze strony pań. On sam jednak nie znalazł jeszcze takiej partnerki, która umiałaby go zatrzymać przy sobie na stałe.
Przez jakiś czas był związany z Izabelą Miko, co wyjątkowo interesowało kolorową prasę. Później przez dwa lata był związany z amerykańską aktorką Caity Lotz, znaną z serialu "Mad Men" czy filmu "Dziewczyny z drużyny". Nawet oświadczył się ukochanej i chciał się dla niej przeprowadzić do Stanów, ale i ten związek zakończył się fiaskiem. Gdy okazało się, że znów jest do wzięcia, stał się znów nad wyraz atrakcyjnym obiektem dla paparazzi, którzy za wszelką cenę chcieli pokazać światu potencjalną nową dziewczynę Zakościelnego. Choć nieraz był widywany z atrakcyjnymi kobietami, żadne oficjalne deklaracje nie padły.
