Matt tuvo una relación con la modelo y psicóloga italiana Gaia Polloni, con quien se comprometió en el 2006, pero la relación terminó definitivamente en 2009.