W 2021 roku do mediów trafiły zdjęcia paparazzi, które wywołały prawdziwą burzę. Bohaterami fotografii byli Michał Mikołajczak i Edyta Zając, którzy zostali przyłapani w niedwuznacznej sytuacji. Od tego czasu w sieci plotkowano o ich związku, choć żadne z zainteresowanych nie potwierdziło, że łączy ich intymna relacja, ani nie skomentowało zdjęć. Gdy w lutym 2022 roku Edyta Zając i Michał Mikołajczak wyjechali na wakacje, fani zauważyli, że tło publikowanych przez nich zdjęć jest niemal identyczne.
Mijały miesiące, pogłoski nie cichły, a gwiazdorska para nie zabierała głosu na ten temat. W końcu jednak Michał Mikołajczak potwierdził związek z Edytą Zając! Aktor wcielający się w postać Darka z "Na Wspólnej" w rozmowie z reporterką Jastrząb Post przyznał, że była żona Jakuba Rzeźniczaka to jego ukochana. Przy okazji opowiedział o tym, jak wspiera go Edyta Zając.
My się nigdy nie ukrywaliśmy - zauważył Michał Mikołajczak. - Nie uważam, że zaprezentowanie się oficjalnie światu, było czymś, co trzeba robić. Po prostu byliśmy razem, chłopaki zrobili nam zdjęcia i tyle.
Edyta Zając kibicowała ukochanemu podczas jego występu w "Tańcu z gwiazdami", wtedy też po raz pierwszy zapozowali do zdjęć fotoreporterom. Michał Mikołajczak przyznał, że pierwszy odcinek programu na długo zapadnie mu w pamięci. Jak powiedział reporterce Jastrząb Post, mocno trzymał kciuki za Edytę Zając, która była uczestniczką 11. edycji programu "Dancing with the Stars. Taniec z gwiazdami".
Teraz sytuacja się odwróciła, ja mogę skorzystać z jej doświadczenia, mogę skorzystać z jej cennych rad i bardzo się cieszę, że była tu ze mną i mnie wspierała - opowiadał Mikołajczak.
Aktor wyjawił jednak, że on i Edyta Zając nie ćwiczą w domu.
W domu nie ćwiczymy, ponieważ spędzam długie godziny na sali treningowej. Dom jest domem. To jest przestrzeń, żeby się zrelaksować, odpocząć, zjeść coś razem, obejrzeć, przytulić się.