After over 16 years, the romance betweenJason MomoaandLisa Bonethas come to an end.

Momoa, 42, announced on Wednesdaythat the couple would be divorcingafter five years of marriage. While their marriage was fairly new, their relationship spanned nearly two decades.

“We just happened to be in the right place at the right time,” theAquamanactor toldJames Cordenin 2017. “I actually had dreaded my hair for her. I had dreadlocks, she had dreadlocks. I literally turned around and I see her and she goes, ‘I’m Lisa.’ "

He continued, “I turned around to my friend and I [pretended to scream]. I had f—ing fireworks going off inside, man. I convinced her to take me home, because I was living in a hotel.”

The two shared a meal at Cafe 101 that night. From there, the relationship began to blossom.

ANGELA WEISS/AFP/Getty

US-ENTERTAINMENT-TELEVISION-HBO

“I was like, ‘Mommy, I want that one,’ " Momoa told Corden five years ago. “I’m like, ‘I’m going to stalk you for the rest of my life and I’m going to get you.’ "

“I’m a full-fledged stalker,” he joked. “I didn’t tell her that until we had two babies, otherwise, I’d be creepy and weird. But yeah, [I’d] just always wanted to meet her. She was a queen, always.”

Momoa and Bonet share two children together: 14-year-old daughter Lola and 13-year-old son Nakoa-Wolf. Momoa also became a stepfather to Bonet’s first daughter, actressZoë Kravitz, whom she shares with ex-husbandLenny Kravitz.

After 12 years together, the wed in October 2017. While Momoa was pleased to marry his “dream woman,” he was hoping their celebration would remain under wraps.

Jason Momoa and Lisa Bonet.John Salangsang/Variety/REX/Shutterstock

‘Aquaman’ film premiere, Arrivals, Los Angeles, USA - 12 Dec 2018

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

“I thought it would have stayed that way, but some a–hole leaked it and I will find you,” Momoa toldEntertainment Tonightin November 2017.

“You know what, I’ve been married to my wife for 12 years,” he said about the celebration. “It’s just a gathering of our families and celebrating our love.”

RELATED VIDEO: Jason Momoa, Lisa Bonet and Lenny Kravitz are ‘One Big Family’

In the couple’s joint statement on Wednesday, they wrote that they’d decided to call it quits after having “felt the squeeze and changes of these transformational times.”

“A revolution is unfolding and our family is of no exception… feeling and growing from the seismic shifts occurring,” the joint statementread. “And so we share our Family news that we are parting ways in marriage.”

“We share this not because we think it’s newsworthy but so that as we go about our lives we may do so with dignity and honesty,” the statement continued. “The love between us carries on, evolving in ways it wishes to be known and lived. We free each other to be who we are learning to become…”

The statement concluded, “Our devotion unwavering to this sacred life our children. Teaching our children what’s possible. Living the Prayer. May Love Prevail✨ J & L.”

source: people.com