Nakon što Nagy kobnog dana nije došao kući, pokrenuta je potraga u kojoj je pronađen njegov automobil, skršen i zapaljen pokraj ceste. Nakon mjeseci potrage, obitelj je povjerovala da je nagy mrtav ili ne želi biti pronađen.
Gotovo 25 godina od nestanka, Nagy je umalo i službeno proglašen mrtvim, te su trebala proći još dva tjedna dok ga australske vlasti maknu s liste nestalih osoba. No, policajka Georgia Robinson koja je vodila spis odlučila je još jednom provjeriti javne podatke, te je tako pronašla Nagyja u sustavu zdarvstvene skrbi.
Naime, Nagy nije imao nikakva sjećanja na svoj prijašnji život, ali je tu i tamo imao flashbackove na svoje pravo ime. Preživljavao je radeći na ribarskim brodovima i gradilištima, a kad je upoznao jednog pastora, sredio je život te se prijavio za operaciju oka - pod pravim imenom. Tako ga je policajka Robinson i pronašla.
"Ona (policajka) mi je postavila mnogo pitanja i pokazala slike. To je bilo kao u stripu, kad se svjetiljke pale likovima iznad glave... Dala mi je i pismo od kćeri Jennifer, pismo od supruge Pamele i pisma od mog tate i pomajke", ispričao je Nagy za australski Chronicle-Mail.
Istog dana Nagy je sjeo i napisao pisma kćeri i supruzi, a tri dana poslije dobio je SMS poruku od kćeri. "Pisalo je 'Zdravo tata' i bilo je dovoljno da se rasplačem", kazao je Nagy.
Nagy ne živi s obitelji, ali je u kontaktu s njima. Vjeruje se da je prije 23 godine doživio disocijativnu amneziju, koju je vjerojatno potaknula prometna nesreća koju je doživio 21. siječnja 1987. godine.
