Arguably one of the most detested figures after storming the stage to ruin Taylor Swift's acceptance speech at the MTV VMAs 2009, Kanye West was on his way out after the public had turned its back on him.
Her story was not much better after a shambolic 72 day marriage to second husband Kris Humphries, Kim Kardashian became a laughing stock with the likes of megastars Mariah Carey making digs on Twitter as well as her being the butt of the jokes on TV chatshows in America and worldwide.
Both kept a low profile, tiptoeing around hoping the public would finally forgive them - until voila, in an epiphany Kim, 31, decided she actually did love Kanye West, 35, the geeky rapper turned fashion designer who'd had a crush on her for years.
And after waiting patiently in the wings for Kim, even propping up in earlier episodes of Kim and Kourtney Take New York a few years back looking like a love-struck teenager as they launched their new Dash store, Kanye finally got the woman of his dreams.
Sounds like the stuff of a Mills and Boon novel doesn't it? Hardly, these two stand to make millions from their union alone, not to mention a new baby.
The new baby, whose 'cousin' will be Beyonce and Jay-Z's nipper Blue Ivy, and will have Aunty Rihanna come over to babysit in their newly refurbished $11million mansion in LA no doubt. They'll overtake the Suris and Shilohs as the new billion dollar babies, buying their parents at least another 18 years in the public eye.
Sure this baby is a cause for celebration, it's amazing news for Kim who even froze her eggs (on her TV show) in case she would not be able to have kids in the future. But ker-ching ker-ching, the bidding wars have already started with magazines offering millions for the first shot of their little'un, which is sure to be a cutie.
Let's face it, Kim's star was starting to fade on her TV show, with big sister Kourtney stealing the limelight by pulling out of her 'vagine' herself, might I add, two adorable sprogs with Scott Disick.
And the world has watched and fallen in love with the funny one, sister Khloe, US X Factor host who has a spin off show with her equally loveable hubby basketballer Lamar Odom.
So what did Kim have going for her apart from her booty? She was the first to admit she is not exactly a laugh a minute, and more the boring one of her brood.
Step forward Kanye. With his big ego, big pay packet and megastar status, surely Kim would not have too much to lose (although she is worth millions herself.)
So she hopped on a plane to Paris, seated front row at his second collection show in 2012, and the rest is history.
All seems to be forgiven with Taylor Swift and Kanye by the way, I was there when he once snapped in the aftermath: "Taylor hasn't returned my calls. F***ing journalists."
And sure enough Taylor even wrote a song about it.
But now with the world's most desired woman on his arm, his popularity has soared again, and his music has picked up thanks to lyrics allegedly about Kim, the genius " my girl a superstar all from a home movie" from top club track Clique. He also penned a track called Perfect B*tch, then Cold in which he confessed "I fell in love with Kim, the same time she fell in love with him."
It's fair to say since Kim, the hits are flowing more steadily than his 2010 album My Beautiful Dark Twisted Fantasy. And fans are relieved the ego, and the Kanye of old is back.
Despite her joy at being pregnant, it's not the ideal situation for Kim as she is technically still married to second hubby Kris who is dragging his feet over their divorce claiming their marriage was a sham to make money.
She was expecting a proposal from Kanye on her 31st birthday in Rome, but instead he gave her a baby.
And arguably bought them both some valuable time in the ever fickle fame game.