Mel B's Relationship History Is as Long and Storied as Her Music Career

As a member of the Spice Girls, Melanie Brown, aka Mel B, gave millions of fans worldwide the gift of songs such as "Wannabe," "Stop," and "Viva Forever." The group was at the top of the music world through the 1990s and has remained a pop culture fixture ever since. Alongside Melanie Chisholm, Emma Bunton, Geri Halliwell, and Victoria Beckham, Mel B helped define music at the turn of the century and solidified her place in music history.

Many fans know Mel B thanks to her work on stage and in the studio, but what about her personal life? Namely, what is Mel B's relationship history entail? Keep reading for a breakdown of all of the known details surrounding it.

Throughout her time in the spotlight, Mel B has been in quite a few relationships. Thankfully, the singer was never shy about the people that she was with, so we have a pretty complete picture of everyone she has dated.

Back in 1996, Mel B dated English singer and television personality Peter Andre for nine months. The singer would reportedly fly Peter out to spend quality time with her on tour, but it all ended rather badly (and quickly).

"I really liked Mel but she broke my heart. She treated me like I'd treated other women in the past and she made me grow up," Peter told Piers Morgan in 2011, per Mirror. Indeed, Mel B was not only seeing Peter, as there was another man in the picture at the time.

The Spice Girls truly broke onto the music scene with their 1996 album "Spice," and with that, Mel B's star power rose to astronomical levels. Despite her involvement with Peter, Mel B was also seeing Icelandic former boxer Fjolnir Thorgeirsson from 1995 onward. The couple got engaged in 1998, but they fizzled out shortly after.

Just weeks after the engagement was called off, Mel B began seeing dancer Jimmy Gulzar romantically, per Mirror. He had toured with the Spice Girls on their 1998 Spiceworld tour. After just months of meeting Mel B, he started dating her. One month into their relationship, Jimmy proposed to her while she was already pregnant with their first child. They were wed in 1998 and gave birth to their daughter, Phoenix Chi, in 1999. The couple split in 2000.

Mel B found solace after breaking up with Jimmy in the arms of actor Max Beesley. However, their romance fizzled out by 2002 when Max felt as though their relationship was of more interest to people than his actual career.

"It damaged my career 100 percent. I was getting painted with the same celebrity brush as her, and nobody was paying any attention to my work, which was really unfortunate," he told Daily Mail in 2008.

From 2002 to 2006, Mel B was reportedly romantically involved with filmmaker Christine Crokos, per The Sun. Few details exist of the time that they were allegedly together. There were rumors of a rekindling in 2019, but nothing came of it.

It seems as though Christine and Mel B's alleged relationship wasn't exclusive. The singer was reportedly linked to Christa Parker from 2005 to 2007, overlapping with her time with Christine, per Daily Mail. The two seem to have met through their children, who attended school together. Mel, through her representation, has claimed that the relationship with Christa never occurred, but Christa maintains that it did.

Mel B was first linked to comedian Eddie Murphy in June 2006, but it was short-lived. While pregnant with her second child, Mel B learned that she and Eddie were no longer an item by seeing him give an interview where he said "We're not together anymore… And I don't know whose child that is, until it comes out and has a blood test. You shouldn't jump to conclusions," per TMZ. Mel B gave birth to daughter Angel Iris in 2007 and it was proven that same year that Eddie is the child's father.

The singer's next lover came along in 2007 when she met film producer Stephen Belafonte. Their whirlwind romance took only four months to manifest into marriage, which came by way of a secretive Las Vegas ceremony. The couple experienced plenty of ups and downs throughout their time together, ranging from the birth of a daughter named Madison to eventual claims of abuse. In 2017, Mel B filed for a restraining order against Stephen.

In November 2018, Mel B published Brutally Honest, a memoir detailing the abuse she says she was subjected to while married to Stephen. Around the time she released an expanded version of her memoir in 2024, Mel B opened up and explained just how dark things got during her marriage to the producer and director.

During her March 28, 2024, appearance on The Drew Barrymore Show, Mel B admitted she attempted suicide while married to Stephen. It happened while she was in the U.K. at a time when her press and media attention was at its peak.

Mel B says that as the attention grew, “the worse the abuse got because he felt like he was losing control over me.” She revealed that she took some pills after coming to terms that she "just did not want to be there, at all," but immediately realized that she had made a mistake. Although she says Stephen showed no signs of concern after telling him about the mistake she made, she's fortunate to have survived the experience.

Former Playboy centerfold Luann Lee claimed that she and Mel B hooked up back in 2008, just one year after she married Stephen, per The Sun. It seems as though Mel B and Stephen were fairly open sexually during the time that they were together. Stephen was open to the idea of engaging in relations with both women at once. However, Luann claimed that she didn't support that idea and her time with Mel B ended.

Mel B's next relationship came in 2019, just two years after her messy divorce from Stephen. This time around, she's romantically involved with hairstylist Rory McPhee. Per Page Six, the couple revealed that they got engaged in 2022. Fast forward to 2024, and Mel B is happy to announce she and Rory are in the process of planning their wedding.

When asked on Olivia Attwood's So Wrong It's Right comedy podcast if "the girls" would be attending her wedding, Mel B was quick to reply, “they better be.” Not only can we expect to see the Spice Girls reunite once again when Mel B and Rory say "I do," but apparently, a reunion is also in the works, according to Mel B.