В течение раннего периода ее брака с Батистой Каллас часто заговаривала о возможности иметь ребенка и думала, что это могло бы избавить ее от многих физических недугов. Кажется, она никогда серьезно не рассматривала возможность семейной жизни с человеком настолько старше ее. Батисте было значительно за 60, ей - за 30 в то время, когда она была наконец готова пожертвовать своей профессиональной жизнью для улучшения личной. У нее были романы, но ее привлекали люди театра вроде режиссера Лукино Висконти и Леонарда Бернстайна, которые были гомосексуалистами ("Lowe", 1986). После того, как она встретила Аристотеля Онассиса, ничто более не имело значения, включая Батисту. Она говорила:
"Когда я встретила Аристо, который был так полон жизни, я стала другой женщиной".
Каллас впервые встретила Онассиса на балу в Венеции в сентябре 1957 года, когда Эльза Максвелл, искусная сводница, представила их друг другу. Эльза была бисексуалкой, безрезультатно домогалась Марии и решила утонченно отомстить, провоцируя этих двух непостоянных греков (Станикова, 1987). В 1959 году врач предписал Марии морской воздух. Она и Батиста приняли приглашение Аристотеля совершить круиз на печально известной яхте Онассиса "Кристина". Их злосчастный вояж, который начался с Уинстоном Черчиллем, Гари Купером, герцогиней Кентской и другими высокопоставленными особами, положил конец браку Каллас. Между двумя греческими любовниками на борту яхты завязался бурный роман, который сокрушил оба их брака. Всегда ребячливая, Каллас, когда Батиста упрекал ее в скандальном романе, сказала: "Когда ты видел, что у меня ноги подкашиваются, почему ты ничего не сделал?" А всего за год до встречи с Онассисом она говорила репортерам: "Я не могла бы петь без него (ее мужа). Если я - голос, он - душа". Такова была привлекательность Онассиса.
По словам Батисты, "Мария казалась более ненасытной, чем я когда-либо видел. Она танцевала непрерывно, всегда с Онассисом. Она сказала мне, что море было роскошно, когда оно штормило. Она и Онассис были влюблены и танцевали за полночь каждый вечер и занимались любовью. Онассис был только на девять лет моложе, чем Батиста. Хотя ее муж и был миллионером и промышленником, он впоследствии был вежлив с космополитом Онассисом. Батиста говорил по-итальянски и на ломаном английском, в то время, как Онассис бегло говорил по-гречески, по-итальянски, по-французски и по-английски. Он имел миллиарды, а Батиста - миллионы, и Онассис тратил их легкомысленно, в то время как Батиста был бережлив. Онассис устроил вечер в честь Каллас в знаменитом Дорчестерском отеле в Лондоне и засыпал отель красными розами. Это не было в духе ее консервативного мужа. Каллас была буквально повержена международным ловеласом.