Те са известни като една от най-щастливите двойки в Холивуд и са заедно от цели 18 години! Срещнали са се по най-нормалния начин – на „сляпа“ среща в мексикански ресторант през 1996 г. Ето какво казва Трейси Макшейн на Опра: „Току-що бях излязла от седемгодишна връзка. Бях депресирана и приятелите ми се опитваха да ми уреждат срещи през цялото време. След неуспешна такава, ме питаха: „Какво търсиш?“ Бях открила шоуто на Джон Стюарт, затова казах: „Някой забавен и сладък като Джон Стюарт“. Колко романтично, нали?