1957 yılında, kocasıyla hala evliyken Yunan armatör Aristotle Onassis tanışır. Callas 1959'da kocasını terk eder ve onasis ile büyük bir aşk yaşamaya başlarlar. Bu büyük aşk 9 yıl sonra, Onassis'in Callas'ı Jacqueline Kennedy için terk etmesiyle son bulur.
