Ar gaišmataino skaistuli Mēriju Ostinu Fredijs iepazinās kādā Londonas veikaliņā 70. gadu sākumā. Tolaik Fredijs studēja mākslu un dizainu Īlingas mākslas koledžā un grupa «Queen» vēl bija bērnu autiņos.
Pāris īrēja dzīvokli, un viņiem, kā jau īstiem mīlniekiem, regulāri bija sekss. Mērija un Fredijs kopā nodzīvoja septiņus gadus, pēc tam viņu attiecības kļuva platoniskas, jo Fredijs sāka kvēli interesēties par sava dzimuma pārstāvjiem. Tomēr Fredija aizraušanās ar vīriešiem netraucēja attiecībām ar Mēriju — tās kļuva vēl dziļākas.