„Все още си спомням много ясно как я видях да върви по улицата към киносалона... Това е уникално, защото не бих си спомнил повечето хора за първи път, когато съм ги видял на улицата. Помня го ясно като бял ден“, казва Матю за първия път, когато видял бъдещата си съпруга.
Няколко месеца по-късно, по-точно на 1 февруари 1992 г., актьорът събрал смелост, обадил се на Паркър и оставил съобщение на телефонния ѝ секретар, за да я покани на среща. Сара Джесика си спомня, че съобщението започвало с: „Здрасти, обажда се Матю Бродерик“. Скоро след това те започват връзката си.