Graham and her successful filmmaker hubby, Justin Ervin, tied the knot in August 2010 back when she was still a newcomer in the modeling industry.
Nearly seven years and several Sports Illustrated Swimsuit spreads later, their bond is still as strong as it was when they first said "I do."
Here are 28 times Graham and Ervin proved they are total #RelationshipGoals:
That time they took a prom-worthy staircase photo.
That time Ervin captured this gorgeous shot of his wife in the doorway at sunset.
Check out Ervin's shadow in the window reflection.
That time they took an adorable airport selfie.
That time they sipped fine red wine at dinner (and took a Polaroid photo for proof).
That time they uploaded a photo of their "hump session" onto the internet.
That time Ervin gave Graham some much-needed support.
"Thank you Maxim for reminding me how supportive my husband is," she cheekily wrote on Instagram.
That time they held hands on their way to date night.
That time they celebrated Ervin's birthday on the beach.
"Happy birthday to my #1!" Graham captioned this Insta pic.
That time they looked sharp AF for a Vogue cocktail hour.
That time they went on a date to the US Open.
That time they fit in a couple's workout before Coachella.
That time Graham gushed over Ervin on their six-year anniversary.
"Six years strong today!" Graham posted on Instagram on August 14. "I love you more now than ever."
That time they fangirled over Will and Jada Pinkett Smith...
"Hot couple alert!" Graham joked on Instagram.
...and Chrissy Teigen and John Legend.
"Such an inspiring couple!" Graham wrote, adding #goals.
That time they took an up-close, face-touching selfie.
That time they went sightseeing.
That time they rang in the new year, side by side.
"Happy New Year to you and yours!" Graham captioned her Snapchat.
That time they got ~fancy~.
That time Ervin helped Graham get the perfect shot.
That time they went on a perfect AF honeymoon.
When they first got engaged in 2010, Graham told People, “We come from different backgrounds, but we have the same viewpoints on religion and family."