Pertemuan mereka terjadi pada November 1991 lewat perantaraan saudara laki-laki Sarah, Pippin, yang lebih dulu mengenal Matthew. Tiga bulan setelah perkenalan, mereka akhirnya berkencan untuk pertama kalinya di Kafe Cornelia Street. Dan sejak tahun 1993 mereka mulai sering terlihat berdua di red carpet, salah satunya saat menghadiri Oscar pada tahun yang sama.
Akhirnya, tahun 1997 SJP dan Matthew memutuskan melangsungkan pernikahan secara tertutup di sinagoge Angel Orensanz, New York, di depan sekitar 100 tamu undangan. Segera setelah pernikahan itu mereka kembali bekerja seperti biasa sebelum berbulan madu ke Ireland.
Tahun 2009, nggak seperti pasangan lain yang mempersiapkan kehadiran buah hati dengan berbelanja perlengkapan bayi, pasangan ini justru bersiap-siap dengan merenovasi rumah mereka di West Village, New York. Buah hati kembar, calon adik bagi James Wilkie, anak pertama mereka yang saat itu berumur 6 tahun memang nggak berasal dari rahim SJP sendiri, tapi menyewa rahim seorang perempuan berumur 26 tahun karena SJP beberapa kali gagal hamil.
Pertengahan tahun 2009, pernikahan SJP dan Matthew sempat diterpa gosip nggak sedap, sesaat setelah anak kembar mereka, Loretta dan Tabitha, lahir. SJP dikabarkan sampai pisah ranjang dengan Matthew. Ia dan ketiga anaknya tinggal di Brooklyn, sementara Matthew tetap di Manhattan. Keretakan hubungan rumah tangganya memang sudah lama terdengar sebelum itu, tapi SJP bukan tipe yang dengan mudah memutuskan berpisah. Ia selalu berusaha memikirkan matang-matang langkahnya demi kebaikan semua pihak.
Terbukti, seakan nggak peduli dengan gosip yang sempat mampir dalam rumah tangganya sekaligus mempertegas hubungannya dan Matthew baik-baik saja, tahun 2011 lalu, saat merayakan hari jadinya dan Matthew yang ke-14, SJP berbagi tips agar hubungan tetap awet, yaitu membenci sang suami 20 menit sehari untuk membuktikan kebencian itu nggak akan ada artinya jika kita merasa seseorang itu benar-benar kita inginkan terus ada bersama kita.
Menurut bintang Sex and the City itu, rasa benci menyehatkan hubungannya dan Matthew. “Setelah beberapa lama, pertikaian ini takkan terasa akhirnya. Kau takkan mengingatnya, inilah yang harus dilakukan untuk menjaga pernikahan. Banyak pernikahan yang bisa bertahan karena alasan aneh ataupun mengagumkan. Jadi, caraku tak selalu jadi cara yang manjur untuk orang lain,” tutup SJP.