A fashion brand loved by celebrities like Taylor Swift, Selena Gomez and Jessica Alba look set to open a store in Edinburgh.