The 39-year-old yesterday hit back at reports suggesting she was held in her home against her will, branding them 'lies'.
After The Sun claimed police were looking into a case of false imprisonment, it was alleged that Stephen, 39, would face a police investigation.
A spokesperson for Mel said: "[She] did not make these allegations and is adamant they are totally untrue. She will be telling the police they are completely false."
While Mel has no intention of giving a statement to the police, she is thought to be certain someone is trying to split her and Stephen up.
A friend reportedly told the Mirror: "Mel is absolutely livid. The allegations are completely false and she has no idea why somebody would want to do this.
"She can only assume someone is determined to wreck her marriage. But she won't let them."
In December Mel missed the first part of The X Factor final after she was rushed to hospital, suffering from crippling stomach pains.
But yesterday it was reported that, the day before she was taken to hospital, she was held hostage at her home in Kensington.
While the police did confirm a claim had been made, Mel tweeted that it was all 'lies, lies, lies'.
The insider added: "She has her suspicions where the allegations have come from, and the people involved have a vendetta against Stephen."
From Spice Girls to X Factor: Mel B's life in pictures
Melanie Janine Brown
Since her rise to fame as Scary Spice in the early 90s, Mel B has been no stranger to controversy. She's gone through marriages, divorces, paternity tests and managed to remain the crazy singer we all love. Here's her life in pictures.
melanie2
Born 29 May 1975.
melanie3
Mel was born in Harehills, Leeds and grew up in nearby Burley, and has a younger sister Danielle.
melanie4
She studied performing arts at Intake High School.
melanie5
After responding to a newspaper ad in 1993, Mel won a part in a girl group called Touch.
melanieold
She and Melanie C, Emma Bunton, Geri Halliwell and Victoria Adams spent two years showcasing for A&R men and producers.
melanie6
In 1995, Touch became the Spice Girls.
melanie7
The girls released their first single Wannabe in 1996, which was a global hit.
melanie8
While on tour with their second album, Mel began dating dancer Jimmy Gulzar.
melanie10
Mel and Jimmy's daughter Phoenix Chi was born in February 1999.
melanie11
She filed for divorce from Jimmy in 2000, leading to a custody battle for Phoenix Chi. Mel won, but had to pay Jimmy an estimated $2.8million.
melanie13
Spice Girls went on hiatus in 2000, after selling 75 million records worldwide and booming one of the most successful music acts of all time.
melanie14
Mel released her debut solo album Hot in 2000, which spawned for top 10 singles.
melanie15
Following poor single sales, Mel was labelled Desperate Spice by the press when she featured Phoenix Chi in the video for her fifth single Lullaby.
melanie16
In 2006 Mel began a highly publicised relationship with actor Eddie Murphy, and it was reported later that year she was expecting his baby.
melanie17
Following their split, it was confirmed by DNA test in 2007 that Mel's second daughter Angel was Eddie Murphy's – though he initially denied this. After 'reimbursing' the cost of the pregnancy, Eddie also handed over $7million.
melanie18
Mel took part on US reality show Dancing With The Stars, finishing runner-up.
melanie19
She started a relationship with Stephen Belafonte in February 2007.
melanie20
The couple married in secret in June 2007.
spicegirlsreunion
That year, the Spice Girls also regrouped and announced plans for a reunion tour. They reportedly earned £10million each.
melanie22
Following the tour, they all appeared in Tesco television adverts.
melanie23
In 2011 Mel was announced as a judge on the Australian X Factor.
melanie24
Stephen and Mel welcomed their first child together, daughter Madison, in September 2011.
melanie25
Mel and Stephen starred in their own US reality show, It's a Scary World, in 2012.
melanie26
That year, it was announced Mel would appear as a guest judge on The X Factor UK.
melanie27
In 2013 Mel replaced Sharon Osborne as a judge on America's Got Talent.
melanie28
Mel released her first single in eight years in September 2013, titled For Once In My Life.
melanie29
She became a full time judge on The X Factor UK in 2014.
melanie30
After getting pregnant with Jimmy's baby, they married in September 1998, leading to Mel changing her name to Melanie G.