Julia Roberts, Viola Davis and Kate Middleton are already fans of Sole Bliss shoes.