Întâmplarea face ca actriţa să pună o fotografie cu Graf pe frigiderul ei înainte de nunta ei cu Agassi, în 1997, pentru a-i admira picioarele tonifiate ale sportivei. De parcă destinul îi tot apropia pe cei doi campioni sportivi... Şi aşa a şi fost! Cei doi s-au întâlnit din nou în 1999, după ce mariajul dintre Andre şi Brooke se încheiase.


În încercarea de-a o cuceri, Agassi a complotat cu antrenorul ei ca să se antreneze împreună la un moment dat. Degeaba. Graf nu pica în plasă şi cu asta basta! Tenismenul a început să-i trimită buchete de trandafiri, însă abia după alte câteva luni a început să prindă contur şi idila lor.


În timp ce se afla la bordul unui avion, Stefi a descoperit că meniul era sub forma unei felicitări de ziua ei. Era totul aranjat de Agassi, iar Graf şi-a luat, în sfârşit, inima-n dinţi şi l-a sunat. „Înainte de toate, vreau să-ţi spun că eşti frumoasă. Te respect, te admir şi mi-aş dori enorm de mult să ajung să te cunosc mai bine. Acesta e unicul meu scop în viaţă!”, i-a spus atunci el la telefon.