She has escaped the dramas of her bitter divorce battle with estranged husband Stephen Belafonte with an idyllic trip to Hawaii.
And Mel B seemed to be reaping the rewards of her sun-drenched getaway, as she declared that she was ‘single and happy’ while sharing a series of carefree bikini snaps.
Cosying to the ‘love of her life’, hairdresser Gary Madatyan in her hotel room, the 42-year-old former Spice Girls star showcased her incredible abs in a skimpy blue two-piece.
Proving she was keen to make the most of the trip, the America’s Got Talent judge also shared a video of her and Gary clinking champagne glasses.
Letting fans know she was in great spirits despite her divorce woes, Mel declared that she was ‘finally free’ and during her first proper holiday in 10 years.
She wrote: ‘Yipppeeee goodmorning,my first proper vacation in 10 years,and it just keeps getting better and better
Mel, who is on the getaway with her three daughters – Phoenix, 18, Angel, 10 and Madison, six – and her mother Andrea Brown, revealed the trip has been a time to reflect.
Sharing a snap of the sea, she said the ‘pain and sadness’ she has endured have made her ‘stronger’.
‘As I lay in the ocean I say to myself I’m only stronger coz Ive had to be I’m only smarter coz of my mistakes,’ she wrote.
Meanwhile Gary shared a snap of bikini-clad Mel beaming at the camera as they lounged on some sun beds on a private beach.
The pair’s outing came after rumours of their apparent romance gained traction when she shared a snap of him kissing her neck in a seemingly intimate Instagram post.
Mel, who is embroiled in a bitter divorce battle with ex Stephen, said in the caption to the photo shared with her one million followers: ‘The love of my life, thank you for believing in me.’
Her followers were quick to speculate that things had become ‘official’ with the hairdresser in the steamy new social media selfie.
Tattooed entrepreneur Gary, who has been known to donate proceeds from his hair salon to aid charities for victims of domestic abuse, was filmed kissing Mel as they partied at an MTV VMAs after party in August.
Gary, who ran the now-closed Boom Boom & Beyond salon in Beverly Hills, has shared equally cryptic posts, including one with Mel from last week in which he wrote the caption: ‘With my love.’
Onlookers saw the pair lock lips during a boozy night out at Tao nightclub after the VMAs in August – but sources told DailyMail.com she purposely flirted and kissed Gary to distract the media from her affair with Beverly Hills policeman Ryan Lawrence, 32.
The source said: ‘Mel is good friends with Gary, he does her hair, so she decided to go for it in the nightclub to get some tongues wagging, nothing is going on between them romantically.’
The source added that Ryan and Mel have ‘got it all planned out’ and intend on going on holiday together ‘once the dust has settled’ in Mel’s divorce case and once he has left his wife.
It comes after a trying few months for the America’s Got Talent judge, who has accused estranged husband Stephen of ’emotional and physical abuse’ amid their divorce battle.
She has also claimed he had an affair with the German nanny Lorraine Gilles – both allegations that Stephen has staunchly denied.
In May, Mel was granted a restraining order against Lorraine, who she alleged had been harassing her.
She was also granted an order against Stephen in April, a month after she filed for divorce from the film producer following nearly ten years of marriage.
Mel alleged he had wholesale bikinis been physically abusive, blackmailed her, and got Lorraine pregnant during their relationship.