Ania od czterech lat spotyka się z Marcelem Sorą (32 l.). Choć mają dziecko, Stefanię (6 mies.), ani ona, ani on nie planują urzędowej legalizacji związku.
- Ślub i papier z pieczątką nie są mi do niczego potrzebne - wyznaje Super Expressowi Anna Mucha. - Gdyby mi było źle funkcjonować w nieformalnym związku, na pewno bym to zmieniła - zapewnia.
W 2007 roku Mucha rozstała się z Kubą Wojewódzkim (49 l.), z którym była aż cztery lata. Marcela Sorę poznała rok później, czyli jesienią 2008 roku. Ona była gwiazdą czwartej edycji show Polsatu JAK ONI ŚPIEWAJĄ, on pracował przy produkcji tego programu.
Zauroczenie zamieniło się w gorące uczucie. Ania i Marcel zostali parą, a w listopadzie zeszłego roku zostali rodzicami.