Spice Girls singer Mel B has tied the nuptial knot with hairstylist Rory McPhee at The Crypt of St. Paul's Cathedral in London on Saturday.