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"