She shocked her reunited bandmates by confessing she'd had a sexy fling with fellow Spice Girl Geri Halliwell.
Now Mel B is cozying up to a new figure: Snow Patrol bassist Paul Wilson, according to The Sun.
The 43-year-old singer and the 40-year-old musician have gotten close after a number of dates around Los Angeles, though their upcoming tour schedules threaten to put the breaks on the relationship.
New boo: The Spice Girls' Mel B, 43, is cozying up to a new figure: Snow Patrol bassist Paul Wilson, 40, according to The Sun
Difficult schedules: The singer and the musician have gotten close after a number of dates around Los Angeles, though their upcoming tour schedules threaten to put the breaks on the relationship; pictured January 29 in Leeds
With a Spice Girls reunion tour less than five weeks away, Mel (real name: Melanie Brown) has reportedly been dating Paul in LA, where she lives.
'Mel is making the most of being single and is finally in a good place to have a bit of fun after a horrible couple of years dealing with her divorce from Stephen Belafonte,' said a source familiar with the Spice Girl.
'She’s signed up to a few dating apps to meet new people outside her circle when she matched with Paul.
'He is not her usual type but she thought he was cute, and he clearly felt the same and they’ve since been on a few dates. Mel’s definitely not looking for anything too serious right now, but they got on great.'
Moving on: 'Mel is making the most of being single and is finally in a good place to have a bit of fun after a horrible couple of years dealing with her divorce from Stephen Belafonte,' said a source familiar with the Spice Girl
Meet cute: 'He is not her usual type but she thought he was cute, and he clearly felt the same and they’ve since been on a