Mel B Steps Out With Rumored Hairdresser Boyfriend
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/JMek_FKZS/480x251/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 480w, https://media.radaronline.com/brand-img/JMek_FKZS/640x335/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 640w, https://media.radaronline.com/brand-img/JMek_FKZS/768x402/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 768w, https://media.radaronline.com/brand-img/JMek_FKZS/1024x536/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 1024w, https://media.radaronline.com/brand-img/JMek_FKZS/1280x670/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 1280w, https://media.radaronline.com/brand-img/JMek_FKZS/1440x753/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 1440w, https://media.radaronline.com/brand-img/JMek_FKZS/1600x837/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 1600w, https://media.radaronline.com/brand-img/JMek_FKZS/2160x1130/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg?position=top 2160w)
Dec. 24 2017, Published 7:53 p.m. ET
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/1QYVNLTEC/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 480w, https://media.radaronline.com/brand-img/1QYVNLTEC/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 640w, https://media.radaronline.com/brand-img/1QYVNLTEC/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 768w, https://media.radaronline.com/brand-img/1QYVNLTEC/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 1024w, https://media.radaronline.com/brand-img/1QYVNLTEC/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 1280w, https://media.radaronline.com/brand-img/1QYVNLTEC/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 1440w, https://media.radaronline.com/brand-img/1QYVNLTEC/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 1600w, https://media.radaronline.com/brand-img/1QYVNLTEC/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-pp-.jpg 2160w)
Mel B has a lot to celebrate this holiday season as she's finally free of Stephen Belafonte! After a sordid battle exposing all of their dirty laundry, Mel and Belafonte's divorce was just finalized. The former Spice Girl, 42, looked fresh and free as she shopped for Christmas gifts with her hairdresser Gary Madatyan. But are they more than just good friends? Scroll down RadarOnline.com's gallery for more!
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/LbqaP3To3/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 480w, https://media.radaronline.com/brand-img/LbqaP3To3/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 640w, https://media.radaronline.com/brand-img/LbqaP3To3/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 768w, https://media.radaronline.com/brand-img/LbqaP3To3/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 1024w, https://media.radaronline.com/brand-img/LbqaP3To3/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 1280w, https://media.radaronline.com/brand-img/LbqaP3To3/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 1440w, https://media.radaronline.com/brand-img/LbqaP3To3/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 1600w, https://media.radaronline.com/brand-img/LbqaP3To3/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-70.jpg 2160w)
Mel picked up some presents in Los Angeles on Saturday with Madatyan right by her side.
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/BftgxT4TK/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 480w, https://media.radaronline.com/brand-img/BftgxT4TK/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 640w, https://media.radaronline.com/brand-img/BftgxT4TK/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 768w, https://media.radaronline.com/brand-img/BftgxT4TK/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 1024w, https://media.radaronline.com/brand-img/BftgxT4TK/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 1280w, https://media.radaronline.com/brand-img/BftgxT4TK/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 1440w, https://media.radaronline.com/brand-img/BftgxT4TK/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 1600w, https://media.radaronline.com/brand-img/BftgxT4TK/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-64.jpg 2160w)
The two had a blast at Tom's Toys. Mel, who has three kids, wore a zip-up hooded white sweatshirt with her nickname embroidered on the left chest area, covering up recent scars she had in removing a tattoo of the name of her ex-husband Belafonte. She stood out with wild print pants.
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/b6zDSyg-u/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 480w, https://media.radaronline.com/brand-img/b6zDSyg-u/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 640w, https://media.radaronline.com/brand-img/b6zDSyg-u/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 768w, https://media.radaronline.com/brand-img/b6zDSyg-u/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 1024w, https://media.radaronline.com/brand-img/b6zDSyg-u/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 1280w, https://media.radaronline.com/brand-img/b6zDSyg-u/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 1440w, https://media.radaronline.com/brand-img/b6zDSyg-u/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 1600w, https://media.radaronline.com/brand-img/b6zDSyg-u/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-57-1.jpg 2160w)
The America's Got Talent judge wore a magenta colored hairdo, while bearded Madatyan sported a long-sleeved ash sweatshirt.
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/W44Z_iuT9/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 480w, https://media.radaronline.com/brand-img/W44Z_iuT9/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 640w, https://media.radaronline.com/brand-img/W44Z_iuT9/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 768w, https://media.radaronline.com/brand-img/W44Z_iuT9/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 1024w, https://media.radaronline.com/brand-img/W44Z_iuT9/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 1280w, https://media.radaronline.com/brand-img/W44Z_iuT9/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 1440w, https://media.radaronline.com/brand-img/W44Z_iuT9/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 1600w, https://media.radaronline.com/brand-img/W44Z_iuT9/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-47.jpg 2160w)
- Mel B's Ex Stephen Belafonte Files Explosive $5 Million Defamation Lawsuit Against Spice Girls Singer After 'Long-Brewing Harassment'
- Friendship Never Ends: Spice Girls Reunite at Victoria Beckham's Star-Studded 50th Birthday Bash
- ‘Parental Alienation’: Spice Girls Star Mel B Accuses Ex-Husband Stephen Of ‘Brainwashing’ Their 11-Year-Old, Rushes to Court in Fight Over Visitation
Mel and Madatyan hit headlines after they were spotted kissing at a party after the VMAs in August.
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/F9Owep2f2/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 480w, https://media.radaronline.com/brand-img/F9Owep2f2/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 640w, https://media.radaronline.com/brand-img/F9Owep2f2/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 768w, https://media.radaronline.com/brand-img/F9Owep2f2/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 1024w, https://media.radaronline.com/brand-img/F9Owep2f2/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 1280w, https://media.radaronline.com/brand-img/F9Owep2f2/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 1440w, https://media.radaronline.com/brand-img/F9Owep2f2/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 1600w, https://media.radaronline.com/brand-img/F9Owep2f2/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-35.jpg 2160w)
Mel has teased her social media followers by writing that Madatyan is her "love."
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/I2f-ab0Tn/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 480w, https://media.radaronline.com/brand-img/I2f-ab0Tn/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 640w, https://media.radaronline.com/brand-img/I2f-ab0Tn/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 768w, https://media.radaronline.com/brand-img/I2f-ab0Tn/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 1024w, https://media.radaronline.com/brand-img/I2f-ab0Tn/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 1280w, https://media.radaronline.com/brand-img/I2f-ab0Tn/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 1440w, https://media.radaronline.com/brand-img/I2f-ab0Tn/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 1600w, https://media.radaronline.com/brand-img/I2f-ab0Tn/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-22-1.jpg 2160w)
But they have also laughed off rumors that they're in a romance.
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/svhZkxZgo/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 480w, https://media.radaronline.com/brand-img/svhZkxZgo/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 640w, https://media.radaronline.com/brand-img/svhZkxZgo/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 768w, https://media.radaronline.com/brand-img/svhZkxZgo/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 1024w, https://media.radaronline.com/brand-img/svhZkxZgo/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 1280w, https://media.radaronline.com/brand-img/svhZkxZgo/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 1440w, https://media.radaronline.com/brand-img/svhZkxZgo/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 1600w, https://media.radaronline.com/brand-img/svhZkxZgo/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-12.jpg 2160w)
The two have been inseparable and now that Mel's free of Belafonte, which culminated in tons of divorce drama, will the Spice Girls reunite?
![Mel B Out With Rumored Hairdresser Beau](https://media.radaronline.com/brand-img/iZpWWbQAj/480x307/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 480w, https://media.radaronline.com/brand-img/iZpWWbQAj/640x409/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 640w, https://media.radaronline.com/brand-img/iZpWWbQAj/768x490/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 768w, https://media.radaronline.com/brand-img/iZpWWbQAj/1024x653/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 1024w, https://media.radaronline.com/brand-img/iZpWWbQAj/1280x817/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 1280w, https://media.radaronline.com/brand-img/iZpWWbQAj/1440x919/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 1440w, https://media.radaronline.com/brand-img/iZpWWbQAj/1600x1021/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 1600w, https://media.radaronline.com/brand-img/iZpWWbQAj/2160x1378/2017/12/mel-b-out-with-rumored-hairdresser-beau-81.jpg 2160w)
The New York Daily News reported that Mel wanted to reconnect with fellow Spice Girl Victoria Beckham, 43, hoping that they could brush off past issues and work together again.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at tips@radaronline.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.