Það var nefnilega 2008 sem fyrrum unnusti hennar, Patrick McDermott, var opinberlega úrskurðaður látinn en hann hvarf á dularfullan hátt 2005 þegar þau voru par. En þrátt fyrir að hann hafi verið úrskurðaður látinn þá eru margir sem staðhæfa að hann sé á lífi.
Það var á hlýjum júnídegi 2005 sem McDermot fór í veiðiferð undan strönd San Pedro í Kaliforníu. Hann var 48 ára og starfaði sem kvikmyndatökumaður. Veiðiferðin átti að standa yfir í einn sólarhring og vonaðist hann til að koma aftur í land með góðan afla. Hann var ekki einn á ferð því í bátnum Freedom voru 22 veiðimenn til viðbótar.
En McDermott sneri aldrei aftur heim og enn þann dag í dag er það mikil ráðgáta hvað varð um hann.
Enginn af þeim 22, sem voru um borð í bátnum, sá McDermott fara frá borði eða detta útbyrðis. Enginn tók heldur eftir því hvort hann hvarf þegar báturinn var úti á opnu hafi.
Það jók enn á ráðgátuna að ekki var tilkynnt um hvarf hans fyrr en viku síðar, þegar hann mætti ekki til fjölskyldusamkomu.
Þegar þetta gerðist höfðu hann og Newton-John verið par í níu ár. Newton-John var í Ástralíu þegar þetta gerðist og því leið töluverður tími þar til hún áttaði sig á að unnusti hennar var horfinn.
Strandgæslan hóf leit á því svæði sem Freedom hafði verið á í þeirri von að finna lík McDermott, en án árangurs.
Á sama tíma byrjuðu lögreglumenn og fjölmiðlar að kafa ofan í fortíð hans og komust margir að þeirri niðurstöðu að hann hefði sviðsett eiginn dauða.
Í ljós kom að McDermott var mjög illa staddur fjárhagslega. Hann hafði orðið gjaldþrota 2000, hann skuldaði ýmsum lánadrottnum 31.000 dollara og hann hafði ekki greitt meðlag í óratíma.
Orðrómar fóru á kreik. Hafði hann sett dauða sinn á svið til að fá 100.000 dollara líftryggingu greidda?
Lögreglumenn komust að því að McDermott, sem var ættaður frá Kóreu, átti annað vegabréf með skírnarnafni sínu, Patrick Kim, og að hann hafði tekið allan sparnað sinn út af tveimur reikningum skömmu áður en hann hvarf.
Margir fjölmiðlar skýrðu frá því að hann væri á lífi og að hann hefði margoft sést á Baja-skaganum í norðvesturhluta Mexíkó.
En þrátt fyrir þetta var hann úrskurðaður látinn 2008 var sagður hafa drukknað.
2009 hóf einkaspæjari frá Texas rannsókn á máli McDermott. Eftir nokkurra vikna rannsókn, í febrúar 2009, fékk einkaspæjarinn fax frá aðila nákomnum McDermott.
Í því var skýrt frá því að hann væri á lífi og vildi bara fá að lifa í friði. „Pat gerði ekkert glæpsamlegt. Pat vill einfaldlega fá að lifa í friði,“ sagði meðal annars í faxinu og tekið var fram að hann hefði það gott, bæði andlega og líkamlega.
2010 bárust fréttir um að hann hefði ekki drukknað og að hann héldi sig í Mexíkó. Í apríl 2010 komust nokkrir einkaspæjarar að þessari sömu niðurstöðu.
Þeir sáu að margar af þeim heimsóknum sem voru á heimasíðuna findpatrickmcdermott.com voru frá sömu IP-tölunni. Hún var í Mexíkó og beindi einkaspæjurunum því þangað. Þeir urðu sér úti um „skjöl“ og „hljóðupptökur“ sem sönnuðu „án nokkurs vafa að McDermott væri á lífi“ sögðu þeir.
Vikublaðið Woman‘s Day komst að sömu niðurstöðu þegar blaðamenn þess rannsökuðu málið 2016.
Blaðið sagði að nýjar upplýsingar hefðu komið fram sem staðfestu að McDermott væri á lífi og að hann hefði haldið sig í Baja í Mexíkó með þýskri kærustu sinni.
John Nazarina, einkaspæjari, sagði að sögn blaðsins að orðrómar hefðu verið um að McDermott byggi með þýskri konu. Hann sagðist hafa talað við nokkra aðila sem sögðu að konan, sem McDermott, hafði sést með talaði með þýskum hreim.
Margir á svæðinu „staðfestu“ að McDermott byggi þar undir öðru nafni. Hann var sagður vera „einmana, rólegur maður sem drægi ekki mikla athygli að sér“.
Aðrir halda því staðfastlega fram að McDermott hafi drukknað í veiðiferðinni í júní 2005. Meðal þeirra er Yvette Nipar, fyrrum eiginkona hans og barnsmóðir.
Olivia Newton-John ræddi sjaldan um málið en hún sagði þó eitt sinn við fjölmiðla að hún „væri hissa“ og að það væri erfitt að syrgja einhvern sem hefði aldrei fundist. „Þetta var mjög erfitt. Hann hvarf á hafi úti og enginn veit hvað gerðist. Það er mannlegt að vera hissa en það eru hlutir í lífinu sem maður neyðist til að sætta sig við. Ég held áfram að lifa mínu lífi en auðvitað koma spurningar upp öðru hvoru,“ sagði hún 2009.