Брейди и Бюндхен се срещат за пръв път, когато са запознати от общ приятел. По това време Брейди е звездата куотърбек на Ню Инглънд Пейтриътс, а Бюндхен е топ супермодел, представян в издания като Vogue, Victoria's Secret и Rolling Stone. Връзката им бързо ескалира и година по-късно те вече са сгодени. Три години по-късно те са сгодени.