Poprvé se potkali již v roce 1994, randit ale začali až o čtyři roky později. První dojmy byly vřelé, ale jiskra hned nepřeskočila. "Byl to prostě takovej milej chlápek z Missouri," vzpomínala Anistonová. "Normální chlap."