Matias Martin y Natalia Graciano se casaron en marzo de 2005, aproximadamente tres años después de haber empezado a salir. "No estamos tan atentos a las fechas. No tenemos una fecha de inicio de romance. Como nos casamos, tenemos una de casamiento, pero el arranque fue difuso", reconoció el periodista en 2010 en una entrevista para La Nación.
Al comienzo de la relación la pareja aprovechó a viajar por el exterior pasando por Brasil y también visitaron Miami. Tal como contó Matías tiempo después, fue el momento ideal para recorrer antes de tener hijos juntos, aunque él ya era padre de Luca, fruto de su relación con Nancy Dupláa. Así, en 2006, un año después de contraer matrimonio, llegó Mía, mientras que en 2008 tuvieron a Alejo.
En el año 2019 y debido a unos conflictos que atravesaba el periodista y sumada la carga de la pandemia, la pareja estuvo muy cerca de terminar su relación. "La cuarentena fue muy dificil para la pareja" Sostuvo en su momento el conductor cuando fue entrevistado en “Cortá por Lozano”, donde aprovecho a reflexionar que no era lo mismo encontrarse con la pareja cuando volvés del trabajo y le contas lo que hiciste en el día, a estar todo el día juntos en el mismo lugar.
Además, se sinceró y sostuvo que al igual que varias parejas ambos tuvieron que buscar otra forma de encontrarse con mucho amor y paciencia. "Todos tenemos momentos difíciles pero creo que tenemos... claro que lo más importante es la foto de la familia. Uno lo hace por la familia pero también lo hace por uno: si vos estás mal con tu pareja, mejor no estar. Así que siempre que tengamos ganas, vamos a estar", aseguró el conductor
Luego de participar en el programa "PH Podemos Hablar", conducido por Andy Kusnetzoff contó como conoció a su actual esposa, Natalia. "Queríamos hacer un programa y nos faltaba una mujer y convoque a dos o tres candidatas y una era Natalia" dijo Martin.
"La convoque a mi casa, que hoy es su casa. Luego de contar su historia de vida se le llenaron los ojos de lagrima, me dio ternura y me dieron ganas de acompañarla y escucharla" Contó, agregó además que llevan mas de veinte años juntos y que esta feliz de haber superado la crisis que tuvieron en cuarentena.
