Anna Nowak zaistniała w mediach przede wszystkim najpierw jako żona, a potem już jako była żona Krzysztofa Ibisza. Wszyscy pamiętamy słynne okładki do jednego z magazynów, gdzie najpierw ogłaszali wielką miłość, potem ciążę, a następnie... rozwód. Jednak zanim Anna Nowak wyszła za Krzysztofa Ibisza, była w związkach z innymi mężczyznami. Jedna relacja była wyjątkowa.
Anna Nowak i Krzysztof Majchrzak, Anna Nowak i Maciej Majchrzak
Krótko po studiach rozpoczęła pracę w Teatrze Studio. Tam poznała starszego od niej o prawie 20 lat aktora Krzysztofa Majchrzaka. Mężczyzna miał za sobą dwa małżeństwa, miał też kilkuletniego syna. Anna Nowak weszła z nim w związek, choć ponoć - jak czytamy w magazynie "Viva!" - ostrzegano ją przed relacją z aktorem o "trudnym charakterze". Razem opiekowali się nieletnim Maćkiem. W "Na żywo" można było potem przeczytać, że Krzysztof był wobec Maćka "brutalny":
Nie wahał się, w celach 'pedagogicznych', używać wobec kruchego chłopca dość brutalnych metod.
Anna Nowak stawała między ojcem a synem, ale w końcu w 1993 roku relacja ta zakończyła się. Aktorka wyjechała do Niemiec, gdzie dostała rolę w serialu "Lindenstrasse". Po kilku latach wróciła do kraju i tu trafiła na Maćka - już młodego studenta, syna Krzysztofa.
Ta relacja była ponoć intensywna, ale krótka. Obu stronom dała się we znaki różnica wieku - Maciej był studentem wydziału operatorskiego na łódzkiej filmówce i z przyjemnością oddawał się studenckiemu życiu. Anna Nowak była już doświadczoną aktorką, która coraz częściej myślała o stabilizacji, a nie rozrywkach młodości. Po pewnym czasie od ich rozstania na jej drodze los postawił Krzysztofa Ibisza - dawną, jeszcze licealną młodość.
Choć i ten związek dziś należy już dla Anny Nowak-Ibisz do przeszłości, z Krzysztofem Ibiszem nadal łączą ją więzy przyjaźni i wspólny syn - Vincent.
