Brad og Angelina ble et av de hotteste parene etter å ha blitt forelsket på settet til Mr. and Mrs. Smith. Andre kjendiser fant imidlertid også sine sjelevenner under filmingen (vel, noen trodde det), som Penelope Cruz, Tom Hanks og Julia Roberts. Noen av disse parene har vært gift i 30 år, noe som beviser at du aldri vet når Amors pil vil treffe deg.
