Mr. & Mrs. Smith is known for Brad Pitt and Angelina Jolie’s pairing. But that wasn’t the original plan. Director Doug Liman first wanted Gwyneth Paltrow with Pitt. They were prominent exes then.