Związek z Kubą Wojewódzkim
Początkująca aktorka związała się z o 16 lat starszym Kubą Wojewódzkim. Ta relacja dla wielu była nie do przyjęcia ze względu na różnicę wieku. Zarówno Wojewódzki, jak i Mucha słynęli z ciętego języka. Ich wspólne wyjścia i wywiady zawsze wzbudzały spore zainteresowanie. Po rozstaniu dziennikarz zaprosił aktorkę do swojego programu. Mucha na scenie zaśpiewała piosenkę i wzruszyła się przy słowach: "I cried a river over you".
Dziennikarz wówczas podszedł do byłej ukochanej i mocno ją przytulił.