NicoleBrad460.jpg

How different things might have been ...

The Sun reports that Nicole Kidman, 44, originally had the part of Mrs. Smith in the 2005 film Mr. And Mrs. Smith -- the movie that brought Brad Pitt and Angelina Jolie together.

But the paper says the movie's producer, Arnon Milchan, said that Pitt, 47, told Milchan he felt no spark with Kidman. So, Angelina Jolie, 36, replaced her.

What Brad wants, he gets, and he wanted Angie!