Looking back, Keith admits he was a little intimidated when he first met Nicole. They were at an event called "G'Day L.A." in Los Angeles where they were both being honored when he spotted her backstage. "I swear to you, she glided across the room, like floated," Keith says. "I don't know how she did it. It's like she's standing there, and she didn't walk. It was out of this world."
When Keith saw Nicole standing alone for a moment, he gathered up the nerve to say hello. "I plucked up the courage to go and do it, very nervously, and trying to be all cool," he says. "[I] introduced myself and she was very pleasant and everything, and there was that moment of waiting for the next thing to be said—of which I didn't know if I was bothering her or what was going on—so I just sort of said, 'Well, nice to meet you' and I just walked away."
Later, a friend convinced Keith to try talking to her again. "I went back over and apologized, and we just started talking and just really clicked," Keith says.