Nicole and Keith: How a Country music man stole the heart of a screen goddess
Their first public appearance together was at the Grammys in February 2006
And it was clear from the outset that it was serious for Nicole.
After all, this is the woman that once said: "I get engaged and I get married - that's my thing.
"I don't want to date. I'm interested in a very, very deep connection"