Mel B is reportedly romancing a hairdresser named Rory McPhee, as insiders say they're "keeping things very casual" for the time being.