Damon je upoznao suprugu koja je bila konobarica dok je on snimao film 'Stuck on you'. Nakon cjelodnevnog snimanja članovi ekipe su pozvali Damona na piće. 'Rekli su da idem s njima i na neki način su me povukli sa sobom', ispričao je Matt tijekom gostovanja kod Ellen De Generes 2011. godine. 'Ugledao sam je na drugoj strani prostorije i sada smo ovdje nakon osam godina s četvero djece. Ne znam kako bi nam se putevi inače sreli da se to nije dogodilo.' Poanta priče? 'Kad ste umorni, izdržite i odite u kafić jer biste tamo mogli upoznati buduću suprugu', rekao je Damon. Par je obnovio svoje zavjete u travnju 2013. malom ceremonijom u suton na otoku St. Lucia.