Мария става муза на зетя на Мадам Бики - дизайнера Ален Рейно. Той е неин консултант по облеклото, походката и се грижи за нейния нов лъскав имидж. "Сигурна съм, че ако той не беше направил всичко възможно да й вдъхне увереност в излъчването й на жена, ако не беше създал стила й, тя нямаше да бъде Мария Калас" - обяснява Мадам Бики.

Именно тази слаба и самоуверена версия на Мария Калас среща гръцкия собственик на кораби и мултимилионер Аристотел Онасис на едно изискано парти, организирано от американката Елза Максуел във Венеция през 1957 г.

Въпреки че той не е почитател на оперното изкуство (по-скоро бил известен с това, че заспива по време на представления), Онасис е толкова впечатлен и омагьосан от Мария, че заедно с първата си съпруга Атина отива на дебюта й на Парижката оперна сцена през 1958 г. Ветеран във връзките си с жени от висока класа като Ева Перон, Глория Суонсън и Грета Гарбо, Онасис не успява да устои на изкушението да се влюби безумно в омъжената Мария Калас. "Той беше мъж, който обичаше да взима само най-доброто от всичко в живота," - споделят неговите биографи.

Мария не се поддава веднага на това увлечение, необходимо е дълго да я убеждава, защото макар бракът й да бил еднообразен и без големи емоции, тя е жена с морал, който не предполага да напуснеш предания си съпруг заради подобно авантюристично увлечение.

Онасис обаче не се спира пред нищо - използва всички атрибути на чара и богатството си. Наема цяла бална зала в хотел "Дорчестър" и я пълни с изящни розови рози, кани високопоставени гости да отпразнуват поредното представление на Медея в Ковънт Гардън. Кани я на пътешествия с изключително луксозната си яхта "Кристина". Мария все увърта, но истината е, че Онасис се появява в точния момент.

Въпреки нейното външно благоприличие, тя отдавна изпитва известно неудобство от съпруга си. От средата на 50-те той повече управлява нейните финанси, отколкото собствения си бизнес. Когато Мария го пита за парите си, той отговаря, че всички те са използвани за нейната кариера и че тя трудно би ги управлявала сама. В нея се събира негодувание към него и по друга причина - нейният съпруг не е от елитното общество, не знае чужди езици и крещи на всички на италиански. Онасис е пълна негова противоположност - космополит, чаровен, пълен с енергия мъж на 55 години. След няколко седмици увъртания, но все още без да е решила да напуска мъжа си, Мария решава да приеме предложението на Онасис за един круиз с яхтата му. Така на 21 юли 1959 на яхтата "Кристина" се озовават Мария Калас и съпругът й Менегини, Аристотел Онасис със съпругата си Атина и Уинстън Чърчил с жена си. Никой от тях няма представа какво предстои да се случи.

Триседмичното пътуване до Гърция щяло да се превърне в повратна точка за две от двойките. Онасис непрекъснато флиртува с Мария и си говори с нея до късно през нощта, докато съпругът й страда от морска болест в каютата си. Мария е омагьосана от него и по-късно казва: "Той не е просто пълен с живот, той е извора на живота". Те разговарят за сходната си съдба. "И двамата сме гърци - от една и съща упорита раса. И двамата сме започнали от нулата и сме достигнали върха благодарение само на способностите и на огромната си воля," - разказва тя. Привличането между тях е толкова силно, че Мария често се чуди как яхтата не експлодира от толкова голямо напрежение. Когато стигат Монте Карло, Мария иска развод от Менегини.

За няколко седмици любовната история на Мария Калас и Аристотел Онасис става топ-новина. Атина дава под съд Онасис и настоява при развода им да получи пълна издръжка за дъщеря им Кристина и за сина им Александър.

Менегини отказва да даде развод на Мария и започва да я излага публично като разказва на всеки, готов да го слуша, че тя се е превърнала в истинска Медея, когато се е появил "Онасис с неговите милиони, който всъщност само искал да постави името й на неговите танкери".

Мария е толкова влюбена и зашеметена от щастие, че изобщо не обръща внимание на тези обвинения. Според нейна близка приятелка, американската общественичка Мери Картър, Мария била "в екстаз". Тя иска да зареже кариерата си и да се отдаде единствено на Онасис. С него тя най-накрая се чувства жена, а това усещане й харесва много повече от имиджа на дисциплинирана оперна звезда, която живее само заради работата си. Изглежда с Онасис Мария е открила и удоволствието от секса. Мери Картър разказва още, че Мария е споделяла как Аристотел винаги се грижел тя да бъде задоволена докрай. А това било нещо, което никога преди не й се било случвало.

През следващите три години Мария все по-рядко е на сцената и все повече е с Онасис. Повечето време прекарват в обществото на хай-лайфа, а лицата им почти не слизат от таблоидите.

Това, за което Мария наистина е мечтала, е узаконяване на връзката й с Онасис. Любовта им е много хубава, но тя не се задоволява да бъде само негова любовница. Иска да е негова законна съпруга и да имат дете, което да закрепи съюза им.