Tim McGrawandFaith Hillhave almost been married for a quarter of a decade!

The country superstars, who tied the knot in 1996, celebrated their 23rd anniversary on Sunday with a pair of sweet tribute posts.

“23 years and I can’t wait for the next 50!!!” he enthusiastically added. “I love u.”

In addition to replying with a handful of red heart emojis, Hill, also 52, shared her own loving post.

“To my one and only, Happy Anniversary, my love,” she wrote alongside a throwback photo of the couplestriking a silly pose together. “Love you 💗❤️.”

The longtime couple is no stranger to expressing their love for one another.

In September, as Hill celebrated turning 52, the “Humble and Kind” singer praised his wife, calling her “my best friend, my lover, my tether in the storms.”

“She is my wife, she is the mother of my girls,” he added alongside acandid photoof the star. “I love her, I love her, I love her.”

The previous year, McGraw even joked about how whilehe knew Hill was the onerightaway, the feeling hadn’t been mutual.

McGraw and Hill share three children, daughters Gracie, 22, Maggie, 21, and Audrey, 17.

Ron Galella, Ltd./Ron Galella Collection via Getty Images

Faith Hill and singer Tim McGraw

The couplefirst metwhile performing on their 1996 Spontaneous Combustion tour.

“We were young and silly and goo-goo-eyed in love,” McGraw previouslytold PEOPLEabout falling for each other.

Then while they were inside a dressing room at the Taste of Country Festival in Grand Junction, Colorado, McGrawpopped the question!

Kevin Mazur/Getty

TIME 100 Gala, TIME’s 100 Most Influential People In The World - Dinner

Although Hill had already finished performing for the night, McGraw had to leave for his set before getting his answer — but when he came back, the good news was waiting for him.

“I had in my dressing room this foldout case that had a mirror in it that was my dressing armoire,” McGraw recalled. “I still have it to this day. When I came back offstage, [I saw] a Sharpie with lipstick kisses all over it, saying, ‘Yes! I’m gonna be your wife.’ It had, ‘I love you’ with big lipstick kisses. And this is the place right here.”

source: people.com