Nezabudnuteľný Chandler Bing zo seriálu Priatelia si vo svojich knižných memoároch s názvom Friends, Lovers, and the Big Terrible Thing zaspomínal aj na svoje sexuálne začiatky.
Vo svojich spomienkach, ktoré podrobne opisuje bývalé vzťahy, vrátane rozchodu s Juliou Roberts (1995). „Randiť s Juliou bolo na mňa priveľa. Neustále som si bol istý, že sa so mnou rozíde,“ povedal o tom, prečo vzťah ukončil.
Matthew sa rád obklopoval krásnymi a známymi ženami. Okrem spomínanej Julie (1995 - 1996) mal napríklad vzťah s herečkou a modelkou Yasmine Bleeth (1996), herečkou Neve Campbell (1998), herečkou Heather Graham (2002 - 2003), netbalistkou Rachel Dunn (2003 - 2005).
Bol zasnúbený s herečkou Piper Perabo (2016 - 2007) a neskôr aj s literárnou manažérkou Molly Hurwitz (2020 - 2021).
Herec v ostatných rokoch priznal problémy s drogami a alkoholom, čo sa podpísalo na jeho výzore a telesnej hmotnosti. Od roku 2021 má byť u oboch návykových látok „čistý“.