Although both Melanie Griffith and Antonio Banderas were married to other people when they first met, fate had plans that would alter both their paths.
As the Hollywood sweethearts joyously celebrate 15 years together - their recent loved up showing at Cannes further proof of their staying power - we take a look back at the ups and downs of the couple who came from two different worlds
She was the It-girl of the Eighties; fresh-faced, perky, and full of fun.
Descending from Hollywood royalty - daughter of actress Tippi Hedren and producer Peter Griffith - it was no surprise the blonde bombshell embarked on her own acting career.
She was soon landing enviable parts and becoming a sought-after name in the biz.
Married to Miami Vice hunk Don Johnson, Melanie seemed to have it all
He was Spain’s sexiest export –- charming, handsome and ruggedly attractive.
Hailing from a more humble background in the Mediterranean town of Malaga, Antonio earned his wings in film during Spain’s post-dictatorial cultural movement known as the 'Movida'.
Director Pedro Almodovar’s leading man, he won over Hollywood with his dashing good looks and smooth Latin style
Their worlds finally collided in 1995 when both actors were cast together in the film Two Much.
Melanie said it was love at first sight although she also recalled an awkward introduction.
“He asked me how old I was,” she said, “That was the first thing he said to me"
After a whirlwind romance the pair divorced their respective partners and married on May 14 the following year in a private, low-key ceremony in London
Already five months pregnant when they took their vows, Melanie gave birth to their daughter Stella del Carmen on September 24, 1996.
"Melanie is more of a disciplinarian with the little girl than me”, says Antonio of their distinct parenting styles.
"Probably because it's my first baby. She gets everything easy from Papa. I am more weak. She takes advantage of me."
The newlyweds found a way to spend even more time together with their joint venture Greenmoon Productions.
The new company produced Melanie’s starring vehicle Crazy in Alabama in 1999 with Antonio behind the camera directing his wife.
The couple’s daughter Stella and Melanie’s daughter Dakota Johnson both had roles in the film as Melanie’s on-screen children.
A year later Melanie – in a true romantic gesture that placed confidence in their lasting relationship – had her husband’s name tattooed onto her right arm.
Unfortunately, it was also a year that saw problems for the couple.
Former addictions returned to haunt the actress, who checked into a clinic for painkiller dependency
It is perhaps because Melanie has seen the darker side of life, that helping to alleviate the suffering of others is so important to her.
The blonde star and her husband have put their energies into philanthropy over the years.
"I think everybody who has done well out of life has to give something back," she says. "We have to share and we have to help those who have nothing."
In 2002 their dedication was recognised when the couple received the Stella Adler Angel Award for their extensive charity work
Always striving for new experiences, the couple set their sights on Broadway in 2003, each taking to the stage in critically acclaimed performances.
Melanie made her debut playing Roxie in Chicago while Antonio was appearing across the street in Nine.
Melanie thought it would be a kick to work across the street from her husband. She also explained that she took the role because “if you become complacent, you become boring”.
Despite doubts about her decision to appear in the musical, she received rave reviews.
The New York Times proclaimed her: ''A sensational Roxie, possibly the most convincing I have seen.''
After years of staying sober Melanie went back to rehab in 2009.
Antonio spoke about her decision on the Ellen Degeneres Show saying it was fear that sent her back into treatment.
She began to question her own strength after a skiing accident required her to start taking pain killers. Recognising that she may have a problem, she voluntarily sought professional help.
“I’m very proud of her,” said Antonio
Many couples watch their relationships crumble as they give into the pressures that a Hollywood life can bring. One secret that may have helped Antonio and Melanie endure is their ability to get away from it all.
Living bi-Atlantically, the couple have created a safe haven for themselves and their family in Spain.
Antonio explained: “Melanie and I have two lives, a professional one that we developed in Los Angeles - apart from which it’s the city where Melanie was raised.
"And the other, more familial, in our house in Spain where we live when we don’t work.”
Despite the doubts about their relationship given their rush to the altar and the stress that Melanie’s time in rehab brought to the family, the couple have made their bond last.
"There were people who literally didn't give us more than six months!" Antonio told our sister publication HOLA! .
"But we love each other, and above all we love our family. We've figured out how to get past obstacles … and if you get past those, you only get stronger."