Victoria, who recently dyed her hair blonde, completed her stylish ensemble with a pair of peep toe heels.