The country music couple celebrated their 24th wedding anniversary on Tuesday, Oct. 6, and McGraw marked the major milestone with a touching tribute to his wife on Instagram.
"24 yrs......." he began. "These years have rushed by in a series of beautiful, painful and unexpected moments....We have loved, laughed and cried through exciting, inspiring and heartbreaking events in our lives together."
Referencing their three daughters—Gracie, 23; Maggie, 22; and Audrey, 18—McGraw wrote about how Hill has "been a role model for 3 remarkable young women" who have made him a "better man" than he ever thought he could be.
"The future will surely hold more of all of these things," he continued. "It only matters if I'm with you. It only works if I'm with you. My oxygen only exists if you're by my side. Forever and always living and loving our way through anything."
In addition to penning those sweet words, McGraw shared a photo montage of the superstars over the years set to his song "Hard to Stay Mad At."
The Grammy winners tied the knot in 1996. Over the years, fans have watched McGraw and Hill raise their family, tour around the world and collaborate for a number of hits, including "It's Your Love" and "I Need You."
"You know, we just think about, you know, how much we love our family, how much we love our life together, growing old together, wanting to see our kids grow up," McGraw told E! News in 2015. "We feel pretty happy in the life that we built together and the community we live in and the way we live our life."
To look back at some of their sweet moments, check out the gallery below.