The Spice Girl icon wed longtime boyfriend and hairstylist Rory McPhee in a fairytale ceremony attended by her daughters and

Mel B wore an ivory custom gown from Josephine Scott for her nuptials, and later changed into a dress from designer Justin Alexander. “Mel was a dream to work with, bringing her own sense of style to the occasion,” Caroline Black, the owner of Evelie Bridal Boutiques in London, who helped the musician pick out her wedding attire, tells PEOPLE.