It was a love-at-first-sight moment when the pair met in 2006. From there followed a whirlwind romance, sex that the couple described as "like poetry", a quick engagement, one child – and eventually, a very public paternity test and bitter separation.
Watch: Celebrity pregnancies that were nothing short of iconic. Post continues after video.
In short, the last 17 years for Eddie and Mel have been a little bit of a tailspin. From the moment they first met though, in 2006 at one of his intimate dinner parties, the Spice Girls member knew he was the love of her life.
"It was as if a 2,000-volt electric current had passed between us," she recalled of her encounter with the actor in her 2018 memoir, Brutally Honest.
"I felt a hundred different emotions at once, from confused to elated, to happy to scared, to relaxed to incredulous, and everything in between."
Mel continued: "I felt I had known this man all my life and that I was staring at my destiny in his face."
The moment was so intense, she even admitted to leaving the party early.
At the time of their meeting, they were individually at the height of fame, with Mel being one-fifth of the best-selling girl group of all time and with Eddie as an innovative comedian and actor.