V roku 2004 spoločne natočili akčnú komédiu Mr. and Mrs. Smith, ktorý sa stal hitom a opäť sa rozhodli, že si spoločnú prácu pred kamerou zopakujú. Scenár k filmu píše sama Jolie, zaťial sa však nevie, o čom bude rozprávať ani kto ho bude produkovať alebo režírovať. Jasné je však, že to určite lacný projekt nebude. Za úlohy pána a pani Smith inkasovali obe hviezdy po 20 miliónov dolárov. Bol to prvýkrát a zaťial aj posledný, kedy spolu hrali. Za vstupenky do kina v tej dobe ľudia "obetovali" viac ako pol miliardy dolárov.