On the occasion of their 16th wedding anniversary, Nicole Kidman and Keith Urban paid tribute to one another. 

The two find a way to keep their personal lives, well, quite quiet despite their long, committed partnership and prominent occupations. Even so, it’s very obvious that they were meant to be together anytime they interact on social media or go to a red carpet event together. Here’s all you need to know about Nicole Kidman and Keith Urban’s relationship, from their endearing first encounter to the challenges they’ve shared.

Nicole met Keith at the 2005 G’Day USA gala, approximately four years after she divorced Tom Cruise in 2001. Although it was almost love at first sight, none of them believed the other was interested. Nicole said to Ellen DeGeneres in 2017 that she had a crush on him but that he wasn’t interested in her.

On The Oprah Winfrey Show, Keith defended his position and asserted, “I swear to you, she glided across the room, floated. I don’t know how she did it. It was out of this world and there was a split moment where she wasn’t with anybody, and I thought, ‘I’ll just go up and say hi.”

Fast forward and they’ve been married for 16 years!

Nicole honoured the event with a rare Instagram post of the couple on their wedding day. “Sweet XVI,” Nicole captioned. “Remember this like it was yesterday. Forever.”

A moment to swoon over Nicole Kidman’s wedding dress… Balenciaga, designed by Nicolas Ghesquière. It had a modest sweetheart neckline that emphasised Kidman’s décolleté, a subtle puff sleeve with ruffles on one shoulder.  Kidman wore a traditional veil along with Hollywood glam makeup and precisely styled ringlets, really honing that old Hollywood Glam style.

Related article: This Is The Most Popular Celebrity Engagement Ring Style