Po rozstaniu z Kubą Wojewódzkim (46 l.) Mucha przez jakiś czas nie dopuszczała do siebie żadnych mężczyzn. Wyjechała do Stanów Zjednoczonych i podjęła tam naukę aktorstwa w szkole w Nowym Jorku.
Po powrocie do kraju aktorka szybko odnalazła nowe szczęście. Zaczęła spotykać się z Marcelem, są już razem od pół roku. Magazyn "Party" dowiedział się od przyjaciół Ani, że aktorka jest bardzo szczęśliwa z nowym mężczyzną.
Według informatorów pisma, parę połączyła chemia i podobne poczucie humoru. Relacje między Anią i Marcelem układają się tak dobrze, że postanowili wkrótce ze sobą zamieszkać.
Dodatkowo w życiu zawodowym Muchy również szykują się zmiany. Gwiazda dostała kilka nowych propozycji. Obecna dotychczas tylko w serialu "M jak Miłość" pojawi się także w nowym sezonie "Teraz albo nigdy!", a podczas wakacji poprowadzi festiwal filmów niezależnych Kameralne Lato - Radom 2009.