Patrasová patřila už v mládí k ženám, za kterými se muži otáčeli. Výjimkou nebyl ani její spolužák Michael Kocáb. Hudebník na jejich dávný vztah zavzpomínal v pořadu 7 pádů Honzy Dědka a rozhodně neskrýval, že pro něj Dáda nebyla pouze kamarádkou ze školy.
„Byla to moje spolužačka, byl jsem do ní těžce zabouchnutý. To byla hezká holka. Je,“ opravil se rychle Kocáb. Jeho city navíc nebyly jednostranné. Oba spolu skutečně nějaký čas chodili a také Patrasová později přiznávala, že Kocáb patřil mezi její velké lásky. Jejich vztahu však nakonec vystavil stopku muž, který ji dokázal okouzlit nejen svým vystupováním, ale především hrou na saxofon.

„Chodili jsme spolu a potom přišel nějakej frajer se saxofonem a bylo po srandě,“ popsal Kocáb s humorem chvíli, kdy na scénu vstoupil Felix Slováček.
Patrasová už dříve vzpomínala, že jí s Kocábem zůstalo pevné přátelství i poté, co jejich partnerský vztah skončil. Kvůli mladé lásce přitom údajně zvládala věci, do kterých by se za běžných okolností nehrnula. V Prachovských skalách například kvůli Kocábovi v nevhodných teniskách zdolala náročnou lezeckou cestu.
Felix Slováček ale nakonec získal navrch. S Patrasovou se seznámil přes společné známé, rychle si padli do oka a v březnu 1983 se vzali. Jejich manželství následně přečkalo více než čtyři desetiletí, přestože jej provázela řada krizí, veřejných sporů i Slováčkových nevěr.
Kocáb se rovněž oženil v roce 1983. Jeho manželkou se stala Američanka Marsha Crew, s níž má tři děti. Ani jejich vztah ale nevydržel navždy. Později žil několik let s výrazně mladší Lejlou Abbasovou, se kterou má syna Davida.
