Ervin and the 28-year-old swimsuit model, who looked stunning in a white, semi-sheer beaded gown, spoke with ET's Nischelle Turner at the star-studded event, where the proud husband had nothing but adoration for his lady love.
"I mean Woman of the Year is an incredible honor, but she's my woman of the day every moment of the year as well," Ervin gushed. "It's just a great honor to be here and share this with her."
2016 has been a big year for Graham, and the celebrated model pinpointed the one moment that defined the year for her career: Getting to cover Sport Illustrated's Swimsuit Issue.
"Sports Illustrated was major," she shared. "I was always told you're not going to be a cover girl, and I don't even know how many covers I had this year. I actually should go and count them"
Graham also appeared on the cover of Maxim magazine in April, where she posed nude with her husband in one of the images from the revealing photospread.
Before the issue hit stands, Graham sat down with ET to talk about her relationship with Ervin, whom she met in church years ago and married in 2010.
Ervin lives in Los Angeles where he works as a cinematographer while Graham spends her time modeling in New York City. The model also dished on how the pair make their long-distance marriage work.
"We have a rule. We don't go longer than two weeks without seeing each other," she explained. "It's absolutely fabulous. I love it. We just meet in L.A. or New York. We meet in Paris, Miami. It's pretty sexy." Check out the video below to hear more.