Граф и Агасси вместе уже четыре года. Когда их впервые засняли целующимися в одном из лондонских ресторанов, эффект был подобен взрыву бомбы. «Как они вообще могут быть вместе? У них же нет ничего общего!» — захлебывались от волнения разноязыкие репортеры. А парочка тем временем посещала показы парижских мод, боксерские поединки в Лас-Вегасе и уютные кабачки Майами…
«Она — та, которую я только и ждал», — признавался Андре. «Он — мужчина моей жизни», — говорила Штеффи. Сойдясь с Агасси, Граф оставила карьеру профессиональной теннисистки, за которую она стала обладательницей 107 теннисных титулов и в том числе выиграла 22 турнира «Большого шлема». Агасси же, которого уже начали было списывать со счетов, вернулся в десятку сильнейших. «Штеффи поражает меня своей мудростью и спокойствием, — откровенничал Андре. — В игре мне больше всего мешают излишняя нервозность и эмоциональность. Штеффи помогла мне это познать, и сейчас я, как немецкая машина, работаю на пределе, не допуская сбоев».
В середине сентября 2001 г. две крупнейшие звезды тенниса, Агасси и Граф, поженились. По их словам, скромная церемония, совершенная в Лас-Вегасе, где они живут, прекрасно соответствовала их представлению о том, каким брак должен быть. Спустя месяц после свадьбы у Штеффи родился сын, которого назвали Джейденом Джилом. Звездный ребенок получил на свой первый день рождения 21 теннисную ракетку. Размеры всех ракеток крошечные, и вряд ли когда-нибудь они будут использованы на теннисном корте.
Незадолго до женитьбы Андре специально для Штеффи за 23 млн. долларов купил шикарную виллу в Сан-Франциско. Дом, окруженный садом с фонтанами и водопадом, два бассейна, детская площадка — настоящая идиллия для семейной жизни. «Когда я увидела этот дом, то поняла, что хочу навсегда в нем остаться, — растроганно говорила Граф. — Я никогда не была так влюблена… Раньше я была всего лишь знаменитой спортсменкой, но теперь обрела себя как женщина. И я уверена, что смогла сделать Андре счастливым».