The two are celebrating their one-year this week with a trip to Hawaii.
So, what's on the agenda to mark the big milestone? Read on to find out what Fox exclusively told me...
First up was last night's opening of the Maui Film Festival, where Fox was honored with Iris Award for her work on the documentary Na Nai'a: Legend of Dolphins.
The couple, who were secretly married in Kona (about a 15-minute plane ride from Maui), will also swim with—you guessed it—dolphins. It's not something Green was particularly interested in doing. "My husband is terrified of sharks but we're going to do it anyway," Fox told me. "Sharks don't usually go where there are tons of dolphins so we can do it. I didn't used to be [scared of sharks], but I am now because of him. His fear is so intense, it's smothered me and now I'm afraid."
Not so scary? They may renew their vows in the fall. "I didn't think that I was into it until my relationship with Brian," Fox admitted. "He's very sensitive and very emotional. He's a Cancer so he's very all about feelings and relationships and he cries about everything. He'll want to do it so I'll do it for him."
Before hitting the festival's outdoor Celestial Cinema for the awards ceremony and a screening of Na Nai'a, Fox and Green along with his son, Kassius, hit the opening night party at Capiche restaurant. Olivia Wilde (who will be honored tonight and take part in a Q&A conducted by yours truly) was also there along with fellow honorees Andrew Garfield and Garrett Hedlund, and Garfield's Social Network costar Max Minghella and his girlfriend, 127 Hours actress Kate Mara.