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.

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.