1996 е годината, в която се събират и на сцената на Бродуей и е повече от ясно, че връзката им вървяла добре. „Той е може би най-забавният човек, когото съм срещала през целия си живот“, казва актрисата. И добавя: „Той е толкова ярък, толкова красив, мисля, че е най-красивият мъж, когото съм виждала в живота си. И ме вдъхновява. Луда съм по него, тотално.“
Само година по-късно двойката решава да формализира връзката си и да се оженят. Церемонията обаче била далеч от конвенционалната. Решават да поканят около 100 души под предлог, че организират парти, но никой не знаел, че ще празнуват сватбата на актьорите и че Паркър ще мине по пътеката, облечена в елегантна черна рокля.