During the filming of 'Mr. & Mrs. Smith', Brad Pitt and Angelina Jolie got to know each other. But it almost did not come to that. Other actors almost got the roles.