A beauty retail giant has committed to its largest store outside London after signing a deal to expand to Birmingham's iconic ...