A színésznőt a Mail Online információ szerint férje a Szex és New York mozifilm forgatása alatt megcsalta. Matthew Broderick szóvivője nem kommentálta az állítólagos viszonyt, amiről, így csak annyit lehet tudni, hogy novembertől februárig tartott. Parker férje egy manhattani bárban többször találkozott az ismeretlen hölggyel, és később állítólag azt is látták, hogy a lakására bort és virágokat visz. A színésznő mindezeke ellenére úgy gondolja, szerencsés, hogy Broderick a fia édesapja. Parker egy interjúban azt is elmondta, hogy a házasságuk nem mindig móka, kacagás és voltak igen nehéz időszakaik is. „Boldog vagyok, hogy mindennek ellenére vele vagyok” - tette hozzá.