През 2006 г. Лебланк се развежда с модела Мелиса Макнайт, която не могла да му прости афера със стриптизьорка. От брака им се ражда дъщеря им Марина, която била диагностицирана със забавено развитие и епилепсия. Сега момичето вече е на 17 години и въпреки развода, актьорът прекарва много време с дъщеря си. За да обърне повече внимание на Марина, през 2018 г. Лебланк дори напуска автошоуто „Top Gear“, където работи като ко-водещ две години. След брака си с Мелиса, Мат се срещал с актрисата Андреа Андерс, но връзката не продължила дълго: двойката се разделя през 2015 г.