We all look at the seemingly perfect celebrity couples—you know, Freddie Prinze Jr. and Sarah Michelle Geller, or Tom Hanks and Rita Wilson—and sigh a dreamy sigh. They just look so happy! Their life must be so perfect!

You might even wonder what their secret to a long-lasting marriage is, or what their secret is to living happily ever after. But do you ever find yourself stopping to wonder how it all began?

Let’s talk about one our favorite couples of all time, Nicole Kidman and Keith Urban. These two have been married since 2006 and are still as happy as can be. They’re one of the few celebrity couples that stay out of the limelight drama and just seem absolutely smitten with each other.

The two actually knew fairly early on in their relationship that what they were experiencing wasn’t just any old fling—it was the forever kind of love. How early did they know? Just six months into knowing each other!

It was in 2005 when Keith and Nicole met at an event hosted in Los Angeles. Not too long after that, they began to start hanging out with each other and began to get pretty close.

There was, however, one point in particular when Nicole realized that she had completely hit the jackpot with Keith—that he was definitely going to be one she wanted to be with forever.

It was a completely memorable day when Keith took Nicole to Woodstock, NY, the site of the 1969 music festival, on the back of his motorbike. It was her kind of date, to say the least!

“It was my [38th] birthday, and he stood outside with gardenias at 5 a.m. on my stoop in New York,” Nicole reminisced with People Magazine. “That is when I went, ‘This is the man I hope I get to marry.’”

“It was pretty intense,” Nicole says. “I believed by that point he was the love of my life. Maybe that’s because I am deeply romantic, or I’m an actress, or I have strong faith as well, but I just believed, ‘Oh, okay, here he is.’”

With a wedding a short year later in Australia, the two have since popped out two daughters, Sunday and Faith and continue to live a life of pure bliss.

But what about Keith—did he know Nicole was the one right away, too? Of course he did! “I could sum up Nic as a wife, mother and human being in three words: She’s all heart!”

“Meeting her and getting married wasn’t life-changing, it was life-beginning. It was literally, like, ‘OK, life starts,’” Ketih told CBS. “I have a wife who is just from another planet,” Urban said. “She is so celestial. I say that I was born into her. That is the best way I can describe how I feel about her and us.”

Could these two be any sweeter? Did you know that Nicole and Keith had such an adorable history together? Do you have one moment you knew you were going to marry your spouse? We’d love to hear it!