До Камилы Мэттью встречался с такими актрисами, как Сандра Буллок и Пенелопа Крус. Но первая, по слухам, слишком подавляла его, а вторая была чрезмерно увлечена карьерой. Камила же привлекла Макконахи своей терпеливостью.«Мэттью и я — очень простые люди, — по-своему объясняла Камила секрет их отношений, — на самом деле нужно найти общее между вами и отталкиваться от этого, вот и весь секрет успеха». Она никогда не настаивала на свадьбе и не пугала свободолюбивого Макконахи разговорами о необходимости брака. Спокойная жизнь и спокойный дом — это все, что нужно для счастья, так говорила Камила, и Мэттью с ней соглашался.