Матю е един от красавците на Холивуд и желан ерген… до 2006 г., когато среща Камила. Той предлага брак на любимата си през 2011 г., когато двойката вече има две деца. Закъснялото предложение за брак предизвиква много провокативни въпроси към актьора, но той отговаря кратко на всички, че това не е тяхна работа.
Дори след сватбата през 2012 г. пресата продължава да търси проблеми и да безпокои двойката. Само няколко години след церемонията тръгват слухове, че Матю и Камила не се разбират и без съмнение ще се разделят. Но двойката изглежда само се смее на подобни клюки: те са заедно от 16 години и са щастливи, както в началото на връзката си.