A színész a Playboynak adott interjújában elmondta, 12 éves korában vesztette el a szüzességét. Matthew Fox elmondása szerint a lány két évvel volt idősebb nála, és állítása szerint a lánynak már korántsem ez volt az első alkalom. Fox azt is megosztotta a nagyérdeművel, hogy az első alkalom nem ágyban és párnák közt zajlott, hanem a Wymong állambeli Duboisban, a folyó partján. „Teljesen ijesztő és kínos volt, csak két kibaszott gyerek lefeküdt, és lehúztuk a nadrágunk” – mesélte a Lost főszereplője.
Foxot megkérdezték a megcsalásos botrányról is, a színész azonban kijelentette, ez a történet hazugság, és így nincs is mit mesélnie róla. Vagyis ezek szerint Fox nem csalta meg gumi nélkül a nejét egy Margharita nevű táncosnővel.
