She’s had her fair share of heartache, after an extremely public and bitter divorce battle from second husband Stephen Belafonte.
But apparently, Mel B has a reason to smile again, as she’s finally found a good guy in new boyfriend Rory McPhee.
According to reports, the Spice Girl has been seeing hairdresser Rory on and off for two years, but they only made things official last month, stepping out together as a couple at a friend’s wedding.
And friends say Mel “hasn’t stopped smiling” since.
Last month, the 44 year old said she was “single and happy” on her podcast The Truth Flirts, adding that she was open to finding love again.
CHECK OUT: Celebrity couples we didn't see coming
Celebrity couples we never saw coming slider with cover pic
Swipe through to see all the surprising celebrity couples we never saw coming...
Gabby Allen and Myles Stephenson
After her split from fellow Love Island star Marcel Somervillle, CBB star Gabby Allen announced she is now dating X Factor winner Myles Stephenson.
Prince Harry and Meghan Markle
Prince Harry and Suits actress Meghan Markle began dating in October 2016 and married in May 2018. Their first child is due in Spring 2019.
Channing Tatum and Jessie J
After splitting from his wife in early 2018, EVERYBODY was left in shock when reports suggested Channing Tatum is dating pop star Jessie J.
Selena Gomez and The Weeknd
Nobody saw a romance between singers Selena Gomez and The Weeknd coming! But they went strong until October 2017 when the pair reportedly split up.
Cheryl and Liam Payne
Cheryl and One Direction singer Liam Payne shocked the world when they announced they were dating back in February 2016. Despite a ten year age gap, the couple welcomed their first child, Bear Grey Payne, back in March 2017. However, in July 2018, Cheryl and Liam released a joint statement revealing they'd split.
Katy Perry and Russell Brand
Katy Perry and Russell Brand married in 2010, much to the surprise of fans. Their marriage was short-lived, leading to a divorce in 2012.
Taylor Swift and Tom Hiddleston
Taylor Swift and Tom Hiddleston were 2016's most talked about romance! Unfortunately, the couple went their separate ways a year later.
Rob Kardashian and Blac Chyna
Rob Kardashian started dating Blac Chyna in 2016, despite her previously dating Rob's sister's ex-boyfriend Tyga. They welcomed a baby girl together called Dream and later ended on very bad terms!
Vogue Williams and Spencer Matthews
Fans didn't expect Vogue Williams and Spencer Matthews to become a couple! The pair met when they were filming for Channel 4 show The Jump in 2017, got married in June 2018, and welcomed son Theodore in September 2018.
Sacha Baron Cohen and Isla Fisher
Sacha Baron Cohen and Isla Fisher married in 2010 after a six year engagement. Nobody saw this marriage coming with the unusual movie roles Sacha plays!
Stephanie Pratt and Jonny Mitchell
Love Island star Jonny Mitchell and Made In Chelsea's Stephanie Pratt left fans in shock when they confirmed their romance with this picture in September 2017. Sadly, the couple have split in December 2017.
Benji Madden and Cameron Diaz
Actress Cameron Diaz married Benji Madden just two months after she met him, despite many not seeing their romance coming.
Nicole Richie and Joel madden
After starring in TV show The Simple Life with her best friend Paris Hilton, Nicole Richie turned a lot of heads when she married Good Charlotte singer Joel Madden in 2010! They share children Harlow and Sparrow.
Chris Martin and Jennifer Lawrence
After his split from Gwyneth Paltrow, Coldplay singer Chris Martin was spotted getting cosy with The Hunger Games actress Jennifer Lawrence. Despite not actually confirming a romance, the pair reportedly called things off in 2016.
Sam and Aaron Taylor-Johnson
Fans of actor Aaron Johnson were left in shock when he married Fifty Shades Of Grey director Sam Taylor. Despite Sam being 24 years older than Aaron, the pair combined their surnames when they got married in 2012. They now have two daughters together, Wylda and Romy.
Mary-Kate Olsen and Olivier Sarkozy
Olsen twin Mary-Kate married French banker Olivier Sarkozy in 2015, despite a 17-year age gap between the pair.
She told listeners, “I’m a big lover of love. Whoever I fall in love with, I fall in love with. I’m single and happy right now, but if it happens, it happens.”
But while she’s publicly footloose and fancy free, friends say Mel’s had her eye on Rory – who owns a salon in Leeds – and now, she’s ready to take things to the next level.
This comes as she recently revealed that she’d swapped Hollywood for Leeds, having moved back into her mum’s house with children Phoenix, 20, Angel, 12, and eight-year-old Madison.
NOW WATCH: Dua Lipa hints at another BLACKPINK collab as she 'Answers The Internet'
There’s no denying that Mel has been unlucky in love over the years, with doomed relationships with first husband Jimmy Gulzar and actor Eddie Murphy [Angel’s dad] among her most heartbreaking.
But it was her second marriage, which ended in 2017, that hit the headlines for all the wrong reasons, as Mel accused Stephen of domestic abuse and sexual assault (which he’s strongly denied).
Since then, she’s been linked to singer James Arthur and Snow Patrol bass player Paul Wilson – and she’s also spoken publicly of her secret fling with Geri Horner during their Spice Girls heyday.
READ MORE celeb news
Rapper T.I. claims he goes to daughter's gynaecologist appointments
Cheryl throws shade at ex Jean-Bernard Fernandez-Versini as she opens up on marriage
But, according to friends, Mel seems more settled than ever with 31-year-old Rory.
“Mel and Rory have been friends for years,” an insider revealed last week. “Sparks flew between them a couple of years ago, but they have upped the ante by going public. At the wedding, they looked so happy.”
Deny it all you want, Mel, but there’s no doubt you’re smilier than ever, plus your hair’s looking great.
Coincidence? We think not.
To read more stories like this, buy heat magazine's latest edition, OUT NOW
If you love Little Mix and and Lewis Capaldi wrap your lugholes around heat Radio. Listen now.