Nicole met Keith at the 2005 G’Day U.S.A. gala, some four years after her divorce from Tom Cruise in 2001. It was as near to love at first sight as you can get, yet none of them believed the other was interested.