Szczęśliwa mama
Związek Muchy ze starszym o 17 Wojewódzkim trwał do 2007 r. Później aktorka przez pewien czas ukrywała tożsamość nowego ukochanego, ale w końcu zaczęła się z nim pojawiać na salonach. Był to Marcel Sora, producent filmów i programów telewizyjnych, który poznał Anię na planie "Jak oni śpiewają".
Przez pewien czas spekulowano o małżeńskich planach Muchy i Sory, którzy doczekali się dwójki dzieci (Stefania ma dziś 12, a Teodor 9 lat). Ale po wspólnie przeżytej dekadzie związek się rozpadł. Ostatnio Mucha była w nieformalnym związku z aktorem Jakubem Wonsem.