Magic Johnson is feeling thankful on his wedding anniversary.
On Saturday, Sept. 14, the Los Angeles Laker legend, 65, celebrated 33 years of marriage with his wife, Cookie Johnson, by sharing a sentimental video on X (formerly Twitter). Magic and Cookie, also 65, tied the knot in 1991 in Lansing, Michigan.
“33 years ago, I made the best decision of my life by marrying the beautiful Cookie Johnson,” Magic wrote alongside the video.
“I thank God every day for blessing me with my wife, best friend, and loving mother of our amazing children all wrapped into one!” he continued. “I’m beyond grateful for your heart of gold, unwavering love for our family, and irreplaceable presence in this world.”
“Happy Anniversary baby!” he concluded the caption. The video featured snapshots of the couple together throughout their relationship. Pictures and clips from their wedding day, vacations and evenings dancing were part of the nostalgic montage.
Magic and Cookie first met at a college party at Michigan State University in the late 1970s. A mutual friend introduced them to each other and at the end of the night, Magic learned that Cookie’s roommate wanted to date him. Instead, Cookie and Magic became a couple.
The pair dated on and off for more than a decade before getting married. They share son EJ and daughter Elisa. Cookie is also stepmom to Andre, Magic’s child with ex Melissa Mitchell.
Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.
Earlier this summer, Magic and Cookie took their annual yacht vacation in Europe, making stops in Venice, Croatia, Montenegro, Italy and France.
The retired NBA star showed off scenic views from their boat, snapshots with friends and family, as well as pictures of himself and Cookie enjoying their time together.
In 2016, Magic told PEOPLE about how supportive Cookie was amid his HIV diagnosis in 1991, facing his health journey alongside him. “I think that if Cookie had left I’d probably be dead now — no question about it,” the former NBA star said at the time.
The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!
“The reason I live today, and the reason I work as hard today, is for my wife and my family,” he added. “I knew that she was a special woman when I told her she could leave and she decided to stay with me and support me.”