Tim McGraw had a sweet surprise for his wife, Faith Hill, when the couple celebrated their 23rd anniversary on Oct. 6.

McGraw revealed to Kelly Clarkson during a Nov. 11 appearance on the Kelly Clarkson Show that this was the first anniversary the couple have ever spent apart. However, McGraw made up for it with a sweet gesture.

"I was in Australia, I think, this was the first anniversary we were apart," McGraw said. "[Me and my band] were backstage, and I recorded the very first song [Faith and I] ever did together. We did the Spontaneous Combustion Tour, where we met when she was opening for me on my very first headlining tour, and we used to do the Tony Rich song ‘Nobody Knows It but Me.’ So I recorded it backstage with the guys and sent it to her."

Faith Hill Fans Will Love Caylee Hammack!

McGraw and Hill first met backstage at the 1994 CRS New Faces of Country Music show. When McGraw planned his tour in 1996, he asked his team to reach out to the "Wild One" singer's team. The couple wed on Oct. 6, 1996, and they have three daughters: Gracie, Maggie and Audrey.

McGraw has just released a fitness book titled Grit & Grace: Train the Mind, Train the Body, Own Your LifeThe new book focuses on step-by-step workouts, tips to help "train the mind" and recipes that the "Humble and Kind" singer cooks at home.

See Tim McGraw and Faith Hill's Cutest Photos Through the Years