Skatiens uz Metjū MakonahijsIMDb lapa ne tikai piedāvā ieskatu viņa tieksmē uz rom-coms, tā piedāvā arī garu sarakstu ar ļoti slaveniem līdzzvaigznēm. Parādīšanās laikā vietnē SiriusXM Hovarda Stērna šovs, Makonahijs apgalvoja, ka viņš nekad nav ticies ar savām līdzzvaigznēm, kamēr viņi strādāja, sakot, ka nekad nav to darījis ar nolūku un vienkārši "tas organiski vienkārši notika".
Makonahija līdzzvaigznes ir Keita Hadsone, Sandra Buloka, Dženifera Lopesa un Penelope Krūza (ar kuru viņš satikās pēc tam, kad viņi iepazinās filmēšanas laukumā. Sahāra, nevis tad, kad viņi kopā strādāja pie projekta). Viņš stāstīja Sternam, ka smēķēšanas karstā ķīmija ekrānā nenāk viegli, kad aktieri satiekas ārpus ekrāna — un tas arī izpaužas.

"Ja paskatās uz filmu vēsturi, kad redzat kādu pāri, sakiet, ka viņi kopā uzņēma filmu, un vēlāk viņi apprecas un kopā uzņem citu filmu. Skaties filmu! Kad viņi ir patiešām labi, ir filma
Bet Makonahijs uzstāja, ka viņš noteikti par to domā. Tas vienkārši nebeidzās. Viņš atzina, ka ir simpātijas pret savām līdzzvaigznēm un minēja, ka jūtas, iespējams, bijušas abpusējas. Tomēr cieņa pārņēma emocijas.
"Es vienmēr esmu centies to saglabāt profesionāli, un jāsaka, ka cilvēki, ar kuriem esmu strādājis, to arī darīja," viņš teica. "Varbūt mēs zināmā mērā bijām viens par otru simpātijas noteiktos laikos, bet mēs vienmēr to turējām profesionāli. Vai varbūt mēs tajā laikā satikāmies ar kādu nopietni ārpus sevis, un mēs abi to cienījām pret otru.
Makonahijs apprecējās ar Kamilu Alvesu 2012. gadā, tieši pēc viņa metiena ar Krūzu un ilgi pēc mīlas dēkas (žēlīgs vai nē) ar rom-coms.