Keith Urban and Nicole Kidman just passed their “Lace” anniversary which is traditionally the 13th year. They celebrated with adorable social media posts that gushed about their partners and showed us a private glimpse into their love story.

The Oprah Magazine took a deep dive into their relationship’s timeline and reported that the two met at an Australian event in LA. The country singer and former “American Idol” judge married the Academy Award-winning actress in a ceremony in 2006. The couple went on to have two daughters, Sunday Rose, and Faith Margaret, and have been going strong ever since.

View this post on Instagram

A post shared by Keith Urban (@keithurban)

To celebrate 13 years of love, Keith posted an intimate photo of him with his arms wrapped around his beautiful wife Nicole. Central to the photo is the elaborate “Nicole” tattoo he has on his right bicep.

They appear to be on a secluded beach somewhere, smiling and laughing together. Keith’s sweet caption read, “Thirteen years of magic, music, romance, wild adventures, and the ongoing discovery of pure love. Happy Anniversary Babygirl. xxxx – KU”

View this post on Instagram

A post shared by Nicole Kidman (@nicolekidman)

“
His doting wife also posted a cute image of the two of them as an anniversary celebration. In the photo, Keith plants a kiss on Nicole’s forehead as she smiles away. It’s the epitome of romance, and Nicole’s captioned the sweet picture with, “…love ❤️ Happy Anniversary Baby.”

Thirteen years is a very long time for a Hollywood relationship, and the two gorgeous stars have been public lovebirds the whole time. The secret to a happy marriage? According to the Kidman-Urban family priest, “Always kiss hello and kiss goodbye,” Nicole told InStyle, “It just keeps you connected.”